Laboratory of Mathematical Logic at PDMI

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

Докладчик: Светлана Пузынина.

Тема: О теоретико-групповом обобщении теоремы Морса и Хедлунда.

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

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

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

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

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

Тема: REACHABILITY VIA COOPERATING MORPHISMS.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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