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

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

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

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

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

Состав

Иван Близнец
Руководитель лаборатории/группы
Татьяна Белова
Исследователь
Данил Сагунов
Исследователь