Mathematical Logic and Discrete Mathematics at PDMI

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

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

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

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

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

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

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

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

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

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

Докладчик: Александр Охотин (University of Turku).

Тема: Обратимость вычислений графоходных автоматов.

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

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

Тема: Undecidability and complexity issues on integer matrices.

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

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

Тема: K-abelian equivalence of words.

Пятница, 21 сентября, ауд. 203. Начало в 16:00.

Докладчик: А. Э. Фрид (Институт математики им. С. Л. Соболева СО РАН).

Тема: Линейная арифметическая сложность бесконечных слов.

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

Докладчик: Алексей Савватеев (РЭШ и Яндекс).

Тема: Теоретико-игровые модели формирования социальных сетей (и сети Интернет, в частности).

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

Докладчик: Светлана Образцова.

Тема: Новые оценки на долю вершин степени 5 в 5-связных минимальных и минимальных по стягиванию графах..

Пятница, 11 мая, ауд. 106. Начало в 17:00.

Докладчик: Глеб Ненашев (СПбГУ).

Тема: Оценка количества рёбер в 3-почти планарном графе.