DM Seminar

Discrete Mathematics Seminar

Понедельник 17.10. Krzysztof Sornat: "Approximation and Parameterized Complexity of Minimax Approval Voting"

Понедельник, 17 октября, ауд. 106. Начало в 14:00.

Докладчик: Krzysztof Sornat (University of Wroclaw).

Тема: Approximation and Parameterized Complexity of Minimax Approval Voting.

Пятница 14.10. Juhani Karhumaki: "REACHABILITY VIA COOPERATING MORPHISMS"

Пятница, 14 октября, ауд. 311. Начало в 15:00.

Докладчик: Juhani Karhumaki (University of Turku).

Тема: REACHABILITY VIA COOPERATING MORPHISMS.

Пятница 30 сентября, 17-20, ауд. 203

Пятница, 30 сентября, ауд. 203. Начало в 17:20.

Докладчик: Александр Тискин (University of Warwick).

Тема: Задача о наибольшей общей подпоследовательности: суперклей из водорослей.

Пятница 23 сентября, 17-20, ауд. 203

Пятница, 23 сентября, ауд. 203. Начало в 17:20.

Докладчик: И. Н. Пономаренко (ПОМИ РАН).

Тема: Квазиполиномиальный алгоритм Л.Бабаи для проверки изоморфизма графов. Краткое введение.

Пятница 2 сентября, 17-00, ауд. 106

Пятница, 2 сентября, ауд. 106. Начало в 17:00.

Докладчик: Jarkko Kari (University of Turku).

Тема: On the periodicity of multidimensional words of low complexity.

Пятница, 22 января, 18-00, 106 ауд.

Пятница, 22 января, ауд. 106. Начало в 18:00.

Докладчик: Илья Разенштейн (MIT).

Тема: Эквивалентность вложений в L_p и скетчей для норм.

Понедельник, 21 декабря, 16-00, 402 ауд.

Понедельник, 21 декабря, ауд. 402(?). Начало в 16:00.

Докладчик: Juhani Karhumäki (University of Turku).

Тема: ON COMPLEXITY OF K-ABELIAN CLASSES.

Пятница, 10 июля, 13-00, 106 ауд.

Пятница, 10 июля, ауд. 106. Начало в 13:00.

Докладчик: Mika Hirvensalo (University of Turku).

Тема: On the computational complexity of small-dimensional integer matrix problems.

Понедельник 10 ноября, 18-00, 106 ауд.

Понедельник, 10 ноября, ауд. 106. Начало в 18:00.

Докладчик: В.А. Буслов (СПбГУ).

Тема: Экстремальные леса и иерархическая структура взвешенного орграфа.

Понедельник 20 октября, 18-00, ауд. 106

Понедельник, 20 октября, ауд. 106. Начало в 18:00.

Докладчик: Mika Hirvensalo (University of Turku).

Тема: Skolem's Problem - A Challenge for Decidability.

Syndicate content