Search
DM Seminar
Семинар 21 октября 2005 года
Пятница, 21 октября, комната 106. Начало в 16:30.
Докладчик: Д. Ицыксон.
Тема: Нижние оценки для схем константной глубины.
Семинар 7 октября 2005 года
Пятница, 7 октября, комната 106. Начало в 16:30.
Докладчик: К. В. Первышев.
Тема: Иерархии по времени для инвертирования функций с подсказкой.
Семинар 30 сентября 2005 года
Пятница, 30 сентября, комната 106. Начало в 17:30.
Докладчик: Р. Мясников.
Тема: Новости о дизъюнктных NP-парах:.
Семинар 26 сентября 2005 года
Понедельник, 26 сентября, комната 203. Начало в 16:00.
Докладчик: Д. В. Карпов.
Тема: Взаимное расположение $k$-разрезов в $k$-связном графе.
Семинар 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.
Семинар 15 апреля 2005 года
Пятница, 15 апреля, комната 106. Начало в 17:30.
Докладчик: Ю. Лифшиц.
Тема: Вычислительная сложность обработки архивов.
Семинар 25 февраля 2005 года
Пятница, 25 февраля, комната 106. Начало в 17:30.
Докладчик: Р. Мясников.
Тема: Представимые дизъюнктные NP-пары.
Семинар 18 февраля 2005 года
Пятница, 18 февраля, комната 106. Начало в 17:30.
Докладчик: Д. Ицыксон.
Тема: Сложность в среднем.
