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.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00805415
Contributor : Christophe Paul <>
Submitted on : Wednesday, March 27, 2013 - 6:54:46 PM
Last modification on : Wednesday, August 28, 2019 - 1:34:00 PM

Identifiers

  • HAL Id : lirmm-00805415, version 1

Collections

Citation

Christophe Paul. Algorithmics of Modular Decomposition. Algorithms and Permutations, Feb 2012, Paris, France. ⟨lirmm-00805415⟩

Share

Metrics

Record views

93