Algorithmics of Modular Decomposition

Christophe Paul 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We propose a review of algorithms to compute the modular decomposition of a graph as well as various algorithmic application of modular decomposition.
Type de document :
Communication dans un congrès
Algorithms and Permutations, Feb 2012, Paris, France. 2012, 〈http://igm.univ-mlv.fr/AlgoB/algoperm2012/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00805415
Contributeur : Christophe Paul <>
Soumis le : mercredi 27 mars 2013 - 18:54:46
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-00805415, version 1

Collections

Citation

Christophe Paul. Algorithmics of Modular Decomposition. Algorithms and Permutations, Feb 2012, Paris, France. 2012, 〈http://igm.univ-mlv.fr/AlgoB/algoperm2012/〉. 〈lirmm-00805415〉

Partager

Métriques

Consultations de la notice

78