DM Seminar

Discrete Mathematics Seminar

Пятница 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пятница 1 июня, 18-00, ауд. 106

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

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

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

Пятница 18 мая, 16-30, ауд. 311

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

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

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

Syndicate content