DM Seminar

Discrete Mathematics Seminar

Пятница 10-го декабря, 18-00

Пятница, 10 декабря, ауд. 402. Начало в 18:00.

Докладчик: Ю. Беляева (Академический Университет).

Тема: Явная конструкция графов Рамсея без треугольников.

Пятница 22-го октября, 18-00, к. 106

Пятница, 22 октября, ауд. 106. Начало в 18:00.

Докладчик: А.А. Семенов (Иркутск).

Тема: Алгоритмы обращения дискретных функций и их приложения.

Пятница, 10 сентября, 18:00, к. 106

Пятница, 10 сентября, ауд. 106. Начало в 18:00.

Докладчик: Н. Гравин (ПОМИ РАН).

Тема: Один небольшой факт из жизни гиперграфов.

Понедельник, 28 июня, 14:00, к. 203

Понедельник, 28 июня, ауд. 203. Начало в 14:00.

Докладчик: Светлана Образцова (ПОМИ РАН).

Тема: Локальная структура k-связных графов (k=5,6,7 и 8)..

Пятница, 28 мая, 18:00, к. 106

Пятница, 28 мая, ауд. 106. Начало в 18:00.

Докладчик: Д. В. Карпов (ПОМИ РАН).

Тема: Остовные деревья в графах без цепочек вершин степени 2.

Пятница, 14 мая, 18:00, к. 106

Пятница, 14 мая, ауд. 106. Начало в 18:00.

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

Тема: Сложность обращения функции Голдрейха алгоритмами расщепления.

Пятница, 7 мая, 18-00, к. 106

Пятница, 7 мая, ауд. 106. Начало в 18:00.

Докладчик: А. Зыкова (СПбГУ).

Тема: Повторяющиеся раскраски графов.

Пятница, 23 апреля, 18-00, к. 106

Пятница, 23 апреля, ауд. 106. Начало в 18:00.

Докладчик: А. Бешенов (Липецк).

Тема: Вычислительная сложность задач об узлах и зацеплениях.

Пятница, 16 апреля, 18:00, к. 106

Пятница, 16 апреля, ауд. 106. Начало в 18:00.

Докладчик: М.А. Всемирнов (ПОМИ РАН).

Тема: О некоторых q-аналогах последовательности Фибоначчи..

Пятница, 9 апреля, 19-00, к. 106

Пятница, 9 апреля, ауд. 106. Начало в 19:00.

Докладчик: Александр Тискин (University of Warwick).

Тема: Приближенное решение метрической задачи о коммивояжере.

Syndicate content