 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00351181, version 1 |
| DOI : 10.1007/11682462 |
| Fiche détaillée |  Récupérer au format |
 |
| Latin American Theoretical Informatics Symposium, Valdivia, Chile : France (2006) |
|
|
|
|
| The Branch-width of Circular-arc Graphs |
|
|
| Frédéric Mazoit 1 |
|
|
| (18/02/2006) |
|
|
|
| We prove that the branch-width of circular-arc graphs can be computed in polynomial time. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| Branch-width – circular-arc graphs – algorithm. |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00351181, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00351181 | |
| oai:hal.archives-ouvertes.fr:hal-00351181 | |
| Contributeur : Frédéric Mazoit | |
| Soumis le : Jeudi 8 Janvier 2009, 15:38:51 | |
| Dernière modification le : Vendredi 9 Janvier 2009, 17:50:19 | |
