Search
DM Seminar
Пятница, 25 марта, 18-00
Пятница, 25 марта, 106. Начало в 18:00.
Докладчик: С.А. Образцова.
Тема: О вершинах степени 
минимальных и минимальных относительно стягивания -связных графов: верхние оценки..
Понедельник 28-го февраля, 14-00
Понедельник, 28 февраля, ауд. 203. Начало в 14:00.
Докладчик: А.С. Куликов (ПОМИ).
Тема: Вычисление всех MOD-функций одновременно.
Вторник 8-го февраля, 17-00
Вторник, 8 февраля, ауд. 106. Начало в 17:00.
Докладчик: С.А. Образцова.
Тема: Сложность манипулирования результатами голосования.
Пятница 21-го января, 18-00
Пятница, 21 января, ауд. 106. Начало в 18:00.
Докладчик: А.В. Банкевич и Д.В. Карпов.
Тема: Оценки количества висячих вершин в остовных деревьях.
Пятница 17-го декабря, 18-00, ауд. 311
Пятница, 17 декабря, ауд. 311. Начало в 18:00.
Докладчик: В. Николаенко (Академический Университет).
Тема: Оптимальный эвристический аксептор без случайных битов.
Пятница 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.
