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