Réalisée par des étudiants d'IUP, cette page présente le fonctionnement de l'algorithme de décomposition modulaire décrit dans ma thèse.

Attention ! Cette implementation est fausse, et le programme n'est pas maintenu. Il semble cependant que sur la pluspart des entrées il n'y ait pas de bug.

J'ai également écrit une petite histoire des algorithmes de décomposition modulaire, montrant la longue quête de l'optimalité et de la simplicité...

Décomposition modulaire d'un graphe