Laboratory of Mathematical Logic at PDMI

Пятница, 29 ноября, ауд. 203. Начало в 17:00.

Докладчик: Никита Калинин (Geneva University).

Тема: Комбинаторика, связанная с особыми точками кривых.

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

Докладчик: Д.В. Карпов (ПОМИ РАН).

Тема: Минимальные двусвязные графы.

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

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

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

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

Докладчик: Данила Черкашин.

Тема: Новый алгоритм в задаче Эрдеша-Хайнала.

Пятница, 5 июля, ауд. 203. Начало в 17:00.

Докладчик: Dieter van Melkebeek (University of Wisconsin).

Тема: Locality from Circuit Lower Bounds.

Понедельник, 25 марта, ауд. 203. Начало в 18:05.

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

Тема: Variations of the Morse-Hedlund Theorem for -Abelian Equivalence.

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

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

Тема: Дерево разбиения двусвязного графа.

Пятница, 15 февраля, ауд. 203. Начало в 17:00.

Докладчик: Иван Близнец (Академический университет).

Тема: Алгоритм для поиска максимального хордального подграфа в данном графе за время быстрее, чем 2^n.

Пятница, 28 декабря, ауд. 203. Начало в 17:00.

Докладчик: Николай Гравин.

Тема: Обратные Аукционы или Выпуклая Оптимизация.

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

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

Тема: FIFO Queueing Policies for Packets with Heterogeneous Processing: How Laziness Proves Upper Bounds.