Laboratory of Mathematical Logic at PDMI

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

Докладчик: А.С. Куликов (ПОМИ).

Тема: Вычисление всех MOD-функций одновременно.

Вторник, 8 февраля, ауд. 106. Начало в 17:00.

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

Тема: Сложность манипулирования результатами голосования.

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

Докладчик: А.В. Банкевич и Д.В. Карпов.

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

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

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

Тема: Оптимальный эвристический аксептор без случайных битов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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