| HAL : hal-00368040, version 1 |
| DOI : 10.1016/j.disc.2007.12.091 |
| Fiche détaillée | Récupérer au format |
|
|
| Discrete Mathematics 309, 11 (2009) 3465-3484 |
|
|
|
|
| Localized and Compact Data-Structure for Comparability Graphs |
|
|
| Fabrice BazzaroCyril Gavoille 1, 2 |
|
|
| (06/2009) |
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
| CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II | |
| 2 : | CEPAGE (INRIA Bordeaux - Sud-Ouest) |
| INRIA – CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) | |
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Algorithme et structure de données Informatique/Mathématique discrète |
|
|
| data-structure – permutation graph – labeling scheme |
| hal-00368040, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00368040 | |
| oai:hal.archives-ouvertes.fr:hal-00368040 | |
| Contributeur : Cyril Gavoille | |
| Soumis le : Vendredi 13 Mars 2009, 12:53:06 | |
| Dernière modification le : Vendredi 31 Juillet 2009, 18:03:17 | |