DM Seminar

Discrete Mathematics Seminar

Пятница, 13 февраля, 18:00, к. 106

Пятница, 13 февраля, комната 106. Начало в 18:00.

Докладчик: П. Затицкий.

Тема: О вложении конечных метрических пространств в $ l_\infty^n $.

Пятница, 6 февраля, 18:00, к. 106

Пятница, 6 февраля, комната 106. Начало в 18:00.

Докладчик: А. Зыкова.

Тема: Абсолютные раскраски графов.

Пятница, 30 января, 18:00, к. 106

Пятница, 30 января, комната 106. Начало в 18:00.

Докладчик: А. Калегин.

Тема: Повышение сложности в классе NP.

Семинар 30 декабря 2008 года

Вторник, 30 декабря, комната 106. Начало в 14:55.

Докладчик: Д. В. Карпов.

Тема: Аналог теоремы Брукса для динамических раскрасок.

Семинар 19 декабря 2008 года

Пятница, 19 декабря, комната 106. Начало в 17:55.

Докладчик: И. Монахов.

Тема: Простое вероятностное сведение NP к ParityP.

Семинар 12 декабря 2008 года

Пятница, 12 декабря, комната 106. Начало в 17:55.

Докладчик: Г. Ярославцев.

Тема: Коммуникационная сложность и глубина схем для булевых функций.

Семинар 21 ноября 2008 года

Пятница, 21 ноября, комната 106. Начало в 17:55.

Докладчик: Д. В. Карпов.

Тема: Аналог теоремы Брукса для динамических раскрасок.

Семинар 14 ноября 2008 года

Пятница, 14 ноября, комната 106. Начало в 17:55.

Докладчик: Д. Ицыксон, К. Шмаков.

Тема: Графы большой колмогоровской сложности являются расширителями.

Семинар 24 октября 2008 года

Пятница, 24 октября, комната 106. Начало в 18:00.

Докладчик: С. Л. Берлов.

Тема: Хроматические числа слоистых графов.

Семинар 10 октября 2008 года

Пятница, 10 октября, комната 106. Начало в 18:00.

Докладчик: К. Шмаков.

Тема: "Вполне натуральные" доказательства.

Syndicate content