Search
DM Seminar
Семинар 11 ноября 2005 года
Пятница, 11 ноября, комната 106. Начало в 17:30.
Докладчик: С. Николенко.
Тема: Семейства слабо односторонних перестановок.
Семинар 4 ноября 2005 года
Пятница, 4 ноября, комната 106. Начало в 17:30.
Докладчик: Ю. Лифшиц и Д. Павлов.
Тема: Алгоритмы для Parity Games.
Семинар 28 октября 2005 года
Пятница, 28 октября, комната 106. Начало в 17:30.
Докладчик: А. Кожевников.
Тема: Нижние оценки для древовидных систем доказательств Ловаса-Шрайвера.
Семинар 21 октября 2005 года
Пятница, 21 октября, комната 106. Начало в 17:30.
Докладчик: Д. Ицыксон.
Тема: Нижние оценки для схем константной глубины.
Семинар 7 октября 2005 года
Пятница, 7 октября, комната 106. Начало в 17:30.
Докладчик: К. В. Первышев.
Тема: Иерархии по времени для инвертирования функций с подсказкой.
Семинар 30 сентября 2005 года
Пятница, 30 сентября, комната 106. Начало в 17:30.
Докладчик: Р. Мясников.
Тема: Новости о дизъюнктных NP-парах:.
Семинар 26 сентября 2005 года
Понедельник, 26 сентября, комната 203. Начало в 16:00.
Докладчик: Д. В. Карпов.
Тема: Взаимное расположение 
-разрезов в -связном графе.
Семинар 1 сентября 2005 года
Четверг, 1 сентября, комната 106. Начало в 17:30.
Докладчик: А. Бабурин (Новосибирск).
Тема: Задачи выбора подмножества векторов с максимальной суммой: алгоритмы и сложность.
Семинар 29 апреля 2005 года
Пятница, 29 апреля, комната 106. Начало в 19:00.
Докладчик: В. И. Трофимов.
Тема: MIP=NEXP.
Семинар 22 апреля 2005 года
Пятница, 22 апреля, комната 106. Начало в 17:30.
Докладчик: G. Gutin (Лондон).
Тема: Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs.
