Search
DM Seminar
Семинар 21 декабря 2007 года
Пятница, 21 декабря, комната 106. Начало в 17:45.
Докладчик: А. Кожевников.
Тема: Сложность в среднем задачи равенства слов для полугруппы Цейтина.
Семинар 7 декабря 2007 года
Пятница, 7 декабря, комната 106. Начало в 17:45.
Докладчик: А. Куликов.
Тема: О покрытии графа двудольными кликами.
Семинар 23 ноября 2007 года
Пятница, 23 ноября, комната 203. Начало в 17:45.
Докладчик: Д. В. Карпов.
Тема: Аналог теоремы Брукса для динамических раскрасок.
Семинар 19 ноября 2007 года
Понедельник, 19 ноября, комната 203. Начало в 15:00.
Докладчик: Н. В. Гравин.
Тема: Невырожденные раскраски в теореме Брукса.
Семинар 16 ноября 2007 года
Пятница, 16 ноября, комната 106. Начало в 17:45.
Докладчик: А. Б. Зыкова.
Тема: Построение минимального связного доминирующего множества в графе.
Семинар 9 ноября 2007 года
Пятница, 9 ноября, комната 106. Начало в 17:45.
Докладчик: С. Николенко.
Тема: Structure and randomness in combinatorics.
Семинар 5 ноября 2007 года
Понедельник, 5 ноября, комната 203. Начало в 11:00.
Докладчик: А. С. Куликов.
Тема: Функция Норберта Блюма.
Семинар 1 ноября 2007 года
Четверг, 1 ноября, комната 203. Начало в 15:00.
Докладчик: А. С. Куликов.
Тема: Нижние оценки для булевых схем.
Семинар 19 октября 2007 года
Пятница, 19 октября, комната 106. Начало в 16:45.
Докладчик: А. Кожевников.
Тема: О невозможности сжатия SAT.
Семинар 5 октября 2007 года
Пятница, 5 октября, комната 106. Начало в 16:45.
Докладчик: А. Куликов.
Тема: Матричные методы доказательства нижних оценок.
