Localized and Compact Data-Structure for Comparability Graphs

Fabrice Bazzaro; Cyril Gavoille

doi:10.1016/j.disc.2007.12.091

Journal Articles Discrete Mathematics Year : 2009

Localized and Compact Data-Structure for Comparability Graphs

, (1, 2)

1
2

Fabrice Bazzaro

Function : Author

Cyril Gavoille

Function : Author
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

Keywords

data-structure permutation graph labeling scheme

Domains

Data Structures and Algorithms [cs.DS] Discrete Mathematics [cs.DM]

Cyril Gavoille : Connect in order to contact the contributor

https://hal.science/hal-00368040

Submitted on : Friday, March 13, 2009-12:53:06 PM

Last modification on : Monday, June 5, 2023-4:52:12 PM

Dates and versions

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

Identifiers

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

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA LABRI INRIA2 TDS-MACS

98 View

0 Download

Localized and Compact Data-Structure for Comparability Graphs

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share