С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью для задачи Open Shop с маршрутизацией и единичными длительностями операций (Часть 2).
Архив семинара
С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью точного решения задачи Open Shop с маршрутизацией и единичными длительностями операций.
Рене ван Беверн
Субэкспоненциальные алгоритмы для NP-трудных задач нахождения связных подграфов в планарных графах.
О. Д. Соколова, Д. А. Мигов, С. В. Рудомётов
Модели и методы решения оптимизационных задач функционирования беспроводных сетей.
А. И. Ерзин, Н. А. Лагуткина
Об одной задаче покрытия отрезка кругами.
А. Агеев
Inapproximability Bounds for the Open Shop Problem with Exact Delays.
О. Цидулко, Рене ван Беверн
О редукции данных для задачи о коротком изолированном пути в почти планарных графах (ALGO 2018, Хельсинки, 20-24 августа 2018).
Информация о семинаре
Руководители:
д.ф.-м.н. Э. Х. Гимади, д.ф.-м.н. С. В. Севастьянов
Время и место проведения:
Вторник, 14.30 ч., к. 220, ИМ
