Afin d’être plus facilement manipulés par des algorithmes, les graphes peuvent être décomposés en structures plus simples.
Édouard Bonnet, chercheur 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 : la twin-width.