DM Seminar

Семинар 17 ноября 2006 года

Пятница, 17 ноября, комната 106. Начало в 16:00.

Докладчик: C. Николенко.

Тема: Как из задачи, NP-полной в наихудшем случае, сделать NP-полную в среднем.

DM Seminar

Семинар 3 ноября 2006 года

Пятница, 3 ноября, комната 106. Начало в 16:00.

Докладчик: А. С. Куликов.

Тема: Нижние оценки для булевы схем из $MOD_m$ -гейтов.

DM Seminar

Семинар 20 октября 2006 года

Пятница, 20 октября, комната 106. Начало в 16:00.

Докладчик: Ю. Лифшиц.

Тема: Утечка информации: марковская модель и алгоритм обнаружения.

DM Seminar

Семинар 13 октября 2006 года

Пятница, 13 октября, комната 106. Начало в 16:00.

Докладчик: Д. Ицыксон.

Тема: Элементарная конструкция графов-расширителей.

DM Seminar

Семинар 22 сентября 2006 года

Пятница, 22 сентября, комната 106. Начало в 16:00.

Докладчик: С. Николенко.

Тема: Связи между дерандомизацией, сложностью в среднем и в наихудшем случае.

DM Seminar

Семинар 16 июня 2006 года

Пятница, 16 июня, комната 106. Начало в 17:30.

Докладчик: А. Тискин.

Тема: Полулокальное сравнение строк.

DM Seminar

Семинар 26 мая 2006 года

Пятница, 26 мая, комната 106. Начало в 17:30.

Докладчик: С. Федин.

Тема: Unique k-SAT is as Hard as k-SAT.

DM Seminar

Семинар 28 апреля 2006 года

Пятница, 28 апреля, комната 106. Начало в 17:30.

Докладчик: П. Г. Зограф.

Тема: Симметрические тензоры и перечислительные задачи теории графов.

DM Seminar

Семинар 31 марта 2006 года

Пятница, 31 марта, комната 106. Начало в 17:30.

Докладчик: Д. Карпов.

Тема: Структура разбиения трехсвязного графа.

DM Seminar

Семинар 24 марта 2006 года

Пятница, 24 марта, комната 106. Начало в 17:30.