DM Seminar

Discrete Mathematics Seminar

Пятница 15 ноября, 15-15, ауд. 203

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

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

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

Пятница 25 октября, 15-15, ауд. 203

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

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

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

Пятница 18 октября, 15-00, ауд. 203

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

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

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

Пятница 5 июля, 17-00, ауд. 203

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

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

Тема: Locality from Circuit Lower Bounds.

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

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

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

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

Пятница 15 марта, 18-00, ауд. 203

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

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

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

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

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

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

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

Пятница 28 декабря, 17-00, ауд. 203

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

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

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

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

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

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

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

Пятница 9 ноября, 18-00, ауд. 203

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

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

Тема: IP-sets defined by words of low factor complexity.

Syndicate content