Search
DM Seminar
Пятница, 10 сентября, 18:00, к. 106
Пятница, 10 сентября, ауд. 106. Начало в 17:00.
Докладчик: Н. Гравин (ПОМИ РАН).
Тема: Один небольшой факт из жизни гиперграфов.
Понедельник, 28 июня, 14:00, к. 203
Понедельник, 28 июня, ауд. 203. Начало в 13:00.
Докладчик: Светлана Образцова (ПОМИ РАН).
Тема: Локальная структура k-связных графов (k=5,6,7 и 8)..
Пятница, 28 мая, 18:00, к. 106
Пятница, 28 мая, ауд. 106. Начало в 17:00.
Докладчик: Д. В. Карпов (ПОМИ РАН).
Тема: Остовные деревья в графах без цепочек вершин степени 2.
Пятница, 14 мая, 18:00, к. 106
Пятница, 14 мая, ауд. 106. Начало в 17:00.
Докладчик: Д. Соколов.
Тема: Сложность обращения функции Голдрейха алгоритмами расщепления.
Пятница, 7 мая, 18-00, к. 106
Пятница, 7 мая, ауд. 106. Начало в 17:00.
Докладчик: А. Зыкова (СПбГУ).
Тема: Повторяющиеся раскраски графов.
Пятница, 23 апреля, 18-00, к. 106
Пятница, 23 апреля, ауд. 106. Начало в 17:00.
Докладчик: А. Бешенов (Липецк).
Тема: Вычислительная сложность задач об узлах и зацеплениях.
Пятница, 16 апреля, 18:00, к. 106
Пятница, 16 апреля, ауд. 106. Начало в 17:00.
Докладчик: М.А. Всемирнов (ПОМИ РАН).
Тема: О некоторых q-аналогах последовательности Фибоначчи..
Пятница, 9 апреля, 19-00, к. 106
Пятница, 9 апреля, ауд. 106. Начало в 18:00.
Докладчик: Александр Тискин (University of Warwick).
Тема: Приближенное решение метрической задачи о коммивояжере.
Пятница, 9 апреля, 18-00, к. 106
Пятница, 9 апреля, ауд. 106. Начало в 17:00.
Докладчик: Александр Тискин (University of Warwick).
Тема: Тропические матрицы Монжа: Алгебраическая структура и алгоритмы.
Пятница, 12 февраля, 18-00, к. 106
Пятница, 12 февраля, ауд. 106. Начало в 18:00.
Докладчик: С. Николенко (ПОМИ РАН).
Тема: Схемная сложность и группы Томпсона-Хигмана.
