Localized and Compact Data-Structure for Comparability Graphs

Fabrice Bazzaro; Cyril Gavoille

doi:10.1016/j.disc.2007.12.091

Article Dans Une Revue Discrete Mathematics Année : 2009

Localized and Compact Data-Structure for Comparability Graphs

, (1, 2)

1
2

Fabrice Bazzaro

Fonction : Auteur

Cyril Gavoille

Fonction : Auteur
PersonId : 183259
IdHAL : cyril-gavoille
ORCID : 0000-0003-3671-8607
IdRef : 077379675

Laboratoire Bordelais de Recherche en Informatique

Algorithmics for computationally intensive applications over wide scale distributed platforms

Mots clés

data-structure permutation graph labeling scheme

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM]

Cyril Gavoille : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00368040

Soumis le : vendredi 13 mars 2009-12:53:06

Dernière modification le : lundi 5 juin 2023-16:52:12

Dates et versions

hal-00368040 , version 1 (13-03-2009)

Identifiants

HAL Id : hal-00368040 , version 1
DOI : 10.1016/j.disc.2007.12.091

Citer

Fabrice Bazzaro, Cyril Gavoille. Localized and Compact Data-Structure for Comparability Graphs. Discrete Mathematics, 2009, 309 (11), pp.3465-3484. ⟨10.1016/j.disc.2007.12.091⟩. ⟨hal-00368040⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA LABRI INRIA2 TDS-MACS

98 Consultations

0 Téléchargements

Localized and Compact Data-Structure for Comparability Graphs

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager