25 декабря 2018 г.
П. Смирнов
Параметризованные алгоритмы на графах с малым значением модульной ширины.

18 декабря 2018 г.
О. Кривоногова, Е. Льготина, И. Черных
О двухмашинной задаче open shop с маршрутизацией на дереве.

11 декабря 2018 г.
А. И. Ерзин, Н. Г. Иорамишвили, Н. А. Лагуткина
Одна задача покрытия барьера мобильными сенсорами.

4 декабря 2018 г.
С. Севастьянов
Some new results on the "proportionate" Open Shop problem.

20 ноября 2018 г.
С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью для задачи Open Shop с маршрутизацией и единичными длительностями операций (Часть 2).

13 ноября 2018 г.
С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью точного решения задачи Open Shop с маршрутизацией и единичными длительностями операций.

6 ноября 2018 г.
Рене ван Беверн
Субэкспоненциальные алгоритмы для NP-трудных задач нахождения связных подграфов в планарных графах.

30 октября 2018 г.
О. Д. Соколова, Д. А. Мигов, С. В. Рудомётов
Модели и методы решения оптимизационных задач функционирования беспроводных сетей.

23 октября 2018 г.
А. И. Ерзин, Н. А. Лагуткина
Об одной задаче покрытия отрезка кругами.

16 октября 2018 г.
А. Агеев
Inapproximability Bounds for the Open Shop Problem with Exact Delays.

9 октября 2018 г.
О. Цидулко, Рене ван Беверн
О редукции данных для задачи о коротком изолированном пути в почти планарных графах (ALGO 2018, Хельсинки, 20-24 августа 2018).

25 сентября 2018 г.
И. Черных
Об одной задаче транспортировки и складирования.

18 сентября 2018 г.
О. Цидулко, Рене ван Беверн
Об алгоритмическом симпозиуме ALGO 2018, Хельсинки, 20-24 августа 2018.

11 сентября 2018 г.
А. Кононов
О 18-й международной конференции по искусственному интеллекту IJCAI-ECAI-18, Stockholm, Sweden, July 13-19, 2018.

15 мая 2018 г.
А. Кононов
Улучшенный приближенный алгоритм для задачи кластеризации графа с заданной рёберной раскраской.

17 апреля 2018 г.
Артём Рипатти (Уфа)
Большие разрывы двойственности в задачах одномерной упаковки и покрытия.

10 апреля 2018 г.
Сервах В. В.
Некоторые свойства задачи одного станка с временами поступления работ.

3 апреля 2018 г.
А. Курочкин, А. Дитячев
Об одной прикладной задаче кластеризации больших данных.

27 марта 2018 г.
Д. Н. Гайнанов
Математическое моделирование в задачах анализа несовместных систем условий методами теории графов и комбинаторной геометрии.

20 марта 2018 г.
А. Н. Глебов
О некоторых задачах теории графов, возникающих при решении задачи об $m$ коммивояжерах.

13 марта 2018 г.
А. В. Панасенко
Реферирование статьи: W.Fernandez de la Vega, M. Karpinski, C. Kenyon, Y. Rabani (2002)
Polynomial Time Approximation Schemes for Metric Min-Sum Clustering.

6 марта 2018 г.
В. В. Шенмайер
Аппроксимируемость задачи отыскания подмножества векторов с суммой максимальной длины.

27 февраля 2018 г.
А. А. Агеев
Approximating the 2-Machine Flow Shop Problem with Exact Delays Taking Two Values.

20 февраля 2018 г.
Э. Х. Гимади
Рандомизированный алгоритм приближённого решения задачи построения минимального связывающего дерева с ограниченным диаметром.

13 февраля 2018 г.
А. В. Кононов
The error-query scheduling problem (joint paper with Luciana Arantes, Evripidis Bampis, Manthos Letsios, Giorgio Lucarelli, Pierre Sens).

6 февраля 2018 г.
Е. Н. Гончаров
О частной поездке в Калифорнийский университет (Сан-Диего, США).