Пятница, 6 октября, ПОМИ РАН, ауд. 106. Начало в 18:00.
Докладчик: Юрий Макарычев (Toyota Technological Institute at Chicago).
Тема: Алгоритмы для решения устойчивых задач комбинаторной оптимизации.
Cреда, 12 июля, 203. Начало в 12:00.
Докладчик: Иван Михайлин.
Тема: Non-uniform lower bounds from uniform hardness assumptions.
Пятница, 2 июня, ауд. 203. Начало в 17:15.
Докладчик: Григорий Ярославцев (Indiana University Bloomington).
Тема: Linear Sketching using Parities.
Пятница, 12 мая, 203. Начало в 18:00.
Докладчик: Alexei Miasnikov (Stevens Institute).
Тема: Hard instances, Dehn monsters, and complexity.
Пятница, 21 апреля, ауд. 203. Начало в 17:15.
Докладчик: Николай Мальковский (СПбГУ).
Тема: Распределенный алгоритм решения задачи о максимальном потоке.
Понедельник, 17 апреля, Мраморный зал. Начало в 17:00.
Докладчик: А.Е. Ромащенко (LIRMM).
Тема: О геометрических и комбинаторных интерпретациях условных информационных неравенств.
Пятница, 31 марта, ауд. 203. Начало в 17:15.
Докладчик: Станислав Сперанский (СПбГУ).
Тема: О сложности «элементарных» теорий различных классов вероятностных пространств.
Вторник, 21 марта, ауд. 203. Начало в 14:00.
Докладчик: Reinhard Diestel.
Тема: Tangles and the Mona Lisa: connectivity versus tree structure.
Пятница, 17 марта, ауд. 203. Начало в 17:15.
Докладчик: Александр Рыбалов.
Тема: Генерический подход к алгоритмическим проблемам.
Понедельник, 6 февраля, ауд. 106. Начало в 14:00.
Докладчик: Федор Сандомирский (НИУ ВШЭ, лаб. Теории Игр).
Тема: Задачи распределения ресурсов и их алгоритмические свойства.