 |
|
| HAL : hal-00678702, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
|
|
| Efficient clique decomposition of a graph into its atom graph |
|
|
| Anne Berry 1Romain Pogorelcnik 1 |
|
|
| (10/03/2010) |
|
|
|
| We explain how to organize the atoms resulting from clique minimal separator decomposition into a metagraph which we call the atom graph, and give an efficient recursive algorithm to compute this graph at no extra cost than computing the atoms. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS) |
|
|
|
CNRS : UMR6158 – Université d'Auvergne - Clermont-Ferrand I – Université Blaise Pascal - Clermont-Ferrand II – Institut Français de Mécanique Avancée |
|
|
| 2 : | Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) |
|
|
|
CNRS : UMR5506 – Université Montpellier II - Sciences et techniques |
|
|
|
|
|
|
|
|
|
| INFO/ALGCO |
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| Atom graph – clique separator decomposition |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00678702, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00678702 | |
| oai:hal.archives-ouvertes.fr:hal-00678702 | |
| Contributeur : Secrétariat Limos | |
| Soumis le : Mardi 13 Mars 2012, 16:06:46 | |
| Dernière modification le : Mardi 13 Mars 2012, 16:08:44 | |
