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