Aspects algorithmiques de la décomposition modulaire

TEL :: [tel-00112390, version 1]
http://tel.archives-ouvertes.fr/tel-00112390/en/
La décomposition modulaire apparait naturellement dans différents domaines de la combinatoire (et en particulier les graphes). Cette décomposition se révèle être un puissant outil de description d'objets discrets. Elle est aussi utilisée comme étape préliminaire à nombreux d'algorithmes.
...