Groupe de recherche

Laboratoire des algorithmes paramétrisés

Le laboratoire des algorithmes paramétrisés concentre ses recherches sur la résolution de problèmes informatiques difficiles en utilisant des techniques modernes de conception d’algorithmes exacts. Il s’agit souvent d’établir des liens entre différents problèmes et d’étudier comment la complexité d’un problème particulier change sur des classes spécifiques d’instances problématiques, telles que les instances ayant des valeurs de paramètres délimitées.

Nos principaux projets de recherche

  • Problème de satisfaction maximale
  • Divers problèmes de coloriage des graphiques
  • Clusterisation des graphiques

Membres du groupe

Ivan Bliznets
Ivan Bliznets
Chef de laboratoire/groupe de recherche
Danil Sagunov
Danil Sagunov
Chercheur
Tatiana Belova
Tatiana Belova
Chercheur