DM Seminar

Discrete Mathematics Seminar

Понедельник 16 мая, 14-00, ауд. 203

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

Тема: Теорема Вильямса: $ NEXP \not \subseteq ACC_0 $ (часть I).

Понедельник, 18 апреля, 19-00, ауд. 106

Mon, 2011-04-18 (All day), ауд. 106. Начало в .

Докладчик: Г.В. Ненашев (СПбГУ).

Тема: Оценка хроматического числа графа пересечение хорд на окружности без $ K_4 $.

Пятница 15 апреля, 18-00, ауд. 106

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

Докладчик: А.А. Кноп (СПбГУ).

Тема: Диофантова иерархия.

Пятница 8 апреля, 18-30, ауд. 106

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

Докладчик: А. Банкевич.

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

Пятница, 25 марта, 18-00

Пятница, 25 марта, 106. Начало в 18:00.

Докладчик: С.А. Образцова.

Тема: О вершинах степени $ k $ минимальных и минимальных относительно стягивания $ k $-связных графов: верхние оценки..

Понедельник 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.

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

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

Syndicate content