ANR Twin-width : un projet pour mieux décomposer des graphes
Résultat scientifique
Physique
Afin d’être plus facilement manipulés par des algorithmes, les graphes peuvent être décomposés en structures plus simples. Édouard Bonnet, chercheur CNRS au Laboratoire de l'informatique du parallélisme (LIP, CNRS/ENS de Lyon/Université Claude Bernard Lyon 1), dirige un projet ANR pour étudier une nouvelle notion qu’il a découverte avec des collègues du LIP et du Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Lamsade, CNRS/Université Paris Dauphine - PSL) : la twin-width.
Laboratoire de la circonscription Paris-Centre impliqué dans cette étude :
- Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Lamsade, CNRS/Université Paris Dauphine - PSL)