Search
DM Seminar
Семинар 13 октября 2006 года
Пятница, 13 октября, комната 106. Начало в 15:00.
Докладчик: Д. Ицыксон.
Тема: Элементарная конструкция графов-расширителей.
Семинар 22 сентября 2006 года
Пятница, 22 сентября, комната 106. Начало в 16:00.
Докладчик: С. Николенко.
Тема: Связи между дерандомизацией, сложностью в среднем и в наихудшем случае.
Семинар 16 июня 2006 года
Пятница, 16 июня, комната 106. Начало в 17:30.
Докладчик: А. Тискин.
Тема: Полулокальное сравнение строк.
Семинар 26 мая 2006 года
Пятница, 26 мая, комната 106. Начало в 17:30.
Докладчик: С. Федин.
Тема: Unique k-SAT is as Hard as k-SAT.
Семинар 28 апреля 2006 года
Пятница, 28 апреля, комната 106. Начало в 17:30.
Докладчик: П. Г. Зограф.
Тема: Симметрические тензоры и перечислительные задачи теории графов.
Семинар 31 марта 2006 года
Пятница, 31 марта, комната 106. Начало в 16:30.
Докладчик: Д. Карпов.
Тема: Структура разбиения трехсвязного графа.
Семинар 24 марта 2006 года
Пятница, 24 марта, комната 106. Начало в 17:30.
Докладчик: Ю. Лифшиц.
Тема: Разряженные периодичности и их свойства.
Семинар 3 марта 2006 года
Пятница, 3 марта, комната 106. Начало в 17:30.
Докладчик: А. Кожевников.
Тема: Нижние экспоненциальные оценки на размер статических полуалгебраических доказательств Ловаса-Шрайвера для Цейтинских формул.
Семинар 17 февраля 2006 года
Пятница, 17 февраля, комната 106. Начало в 17:30.
Докладчик: А. Кожевников.
Тема: Нижние экспоненциальные оценки на размер статических полуалгебраических доказательств Ловаса-Шрайвера для цейтинских формул.
Семинар 27 января 2006 года
Пятница, 27 января, комната 106. Начало в 17:30.
Докладчик: Ю. Лифшиц.
Тема: Новые алгоритмы обработки сжатых текстов.
