Д. Н. Гайнанов
Математическое моделирование в задачах анализа несовместных систем условий методами теории графов и комбинаторной геометрии.
Архив семинара
А. Н. Глебов
О некоторых задачах теории графов, возникающих при решении задачи об $m$ коммивояжерах.
А. В. Панасенко
Реферирование статьи: W. Fernandez de la Vega, M. Karpinski, C. Kenyon, Y. Rabani (2002)
Polynomial Time Approximation Schemes for Metric Min-Sum Clustering.
В. В. Шенмайер
Аппроксимируемость задачи отыскания подмножества векторов с суммой максимальной длины.
А. А. Агеев
Approximating the 2-Machine Flow Shop Problem with Exact Delays Taking Two Values.
Э. Х. Гимади
Рандомизированный алгоритм приближённого решения задачи построения минимального связывающего дерева с ограниченным диаметром.
А. В. Кононов
The error-query scheduling problem (joint paper with Luciana Arantes, Evripidis Bampis, Manthos Letsios, Giorgio Lucarelli, Pierre Sens).
Информация о семинаре
Руководители:
д.ф.-м.н. Э. Х. Гимади, д.ф.-м.н. С. В. Севастьянов
Время и место проведения:
Вторник, 14.30 ч., к. 220, ИМ
