Исследовательская группа

Лаборатория параметризованных алгоритмов

Группа занимается исследованием вычислительной сложности различных задач. Основным направлением является построение параметризованных алгоритмов и доказательство оценок на их вычислительную сложность.

Основные проекты

  • Задача максимальной выполнимости
  • Различные задачи раскраски графов
  • Кластеризация графов

Публикации