Заседания семинаров
П. Смирнов
Параметризованные алгоритмы на графах с малым значением модульной ширины.
О. Кривоногова, Е. Льготина, И. Черных
О двухмашинной задаче 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 с маршрутизацией и единичными длительностями операций.