Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Aspects algorithmiques de la décomposition modulaire

Christophe Paul 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Modular decomposition arises in different topics of combinatorics, e.g. graph theory. This decomposition is a powerful description tool for discrete objects. It is also used as a preliminary step of many algorithms.

This dissertation deals with the algorithmic aspects of modular decomposition. Although linear time algorithms have been published in the mid 90's, the research on that problem still continue on. We survey the advances and techniques recently developped.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [68 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00112390
Contributor : Christophe Paul <>
Submitted on : Wednesday, November 8, 2006 - 2:49:22 PM
Last modification on : Wednesday, August 28, 2019 - 1:34:00 PM
Long-term archiving on: : Thursday, September 20, 2012 - 2:30:30 PM

File

Identifiers

  • HAL Id : tel-00112390, version 1

Collections

Citation

Christophe Paul. Aspects algorithmiques de la décomposition modulaire. Mathématiques [math]. Université Montpellier II - Sciences et Techniques du Languedoc, 2006. ⟨tel-00112390⟩

Share

Metrics

Record views

437

Files downloads

1084