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

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

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

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