Заседания семинаров
О. Кривоногова, Е. Льготина, И. Черных
О двухмашинной задаче open shop с маршрутизацией на дереве.
А. И. Ерзин, Н. Г. Иорамишвили, Н. А. Лагуткина
Одна задача покрытия барьера мобильными сенсорами.
С. Севастьянов
Some new results on the "proportionate" Open Shop problem.
A. Gorodilova
CCZ-equivalence as a combination of EA-equivalence and Twist-equivalence.
С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью для задачи Open Shop с маршрутизацией и единичными длительностями операций (Часть 2).
С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью точного решения задачи Open Shop с маршрутизацией и единичными длительностями операций.
Рене ван Беверн
Субэкспоненциальные алгоритмы для NP-трудных задач нахождения связных подграфов в планарных графах.

