Search
DM Seminar
Семинар 17 января 2008 года
Четверг, 17 января, комната 203. Начало в 16:45.
Докладчик: С. А. Образцова.
Тема: Logic, Graphs, and Algorithms.
Семинар 15 января 2008 года
Вторник, 15 января, комната 106. Начало в 17:45.
Докладчик: Д. В. Карпов.
Тема: Parity, eulerian subgraphs and the Tutte polynomial.
Семинар 28 декабря 2007 года
Пятница, 28 декабря, комната 106. Начало в 16:00.
Докладчик: С. Николенко.
Тема: О некоторых нижних оценках на размеры булевых схем.
Семинар 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.
Докладчик: А. С. Куликов.
Тема: Функция Норберта Блюма.
