Заседания семинаров
А. Кононов
Улучшенный приближенный алгоритм для задачи кластеризации графа с заданной рёберной раскраской.
Артём Рипатти (Уфа)
Большие разрывы двойственности в задачах одномерной упаковки и покрытия.
Сервах В. В.
Некоторые свойства задачи одного станка с временами поступления работ.
А. Курочкин, А. Дитячев
Об одной прикладной задаче кластеризации больших данных.
Д. Н. Гайнанов
Математическое моделирование в задачах анализа несовместных систем условий методами теории графов и комбинаторной геометрии.
А. Н. Глебов
О некоторых задачах теории графов, возникающих при решении задачи об $m$ коммивояжерах.
А. В. Панасенко
Реферирование статьи: W. Fernandez de la Vega, M. Karpinski, C. Kenyon, Y. Rabani (2002)
Polynomial Time Approximation Schemes for Metric Min-Sum Clustering.
В. В. Шенмайер
Аппроксимируемость задачи отыскания подмножества векторов с суммой максимальной длины.