A new LBFS-based algorithm for cocomparability graph recognition

Jérémie Dusart; Michel Habib

doi:10.1016/j.dam.2015.07.016

Article Dans Une Revue Discrete Mathematics Année : 2016

A new LBFS-based algorithm for cocomparability graph recognition

(1) , (1)

1

Jérémie Dusart

Fonction : Auteur

Networks, Graphs and Algorithms

Michel Habib

Fonction : Auteur
PersonId : 11388
IdHAL : michel-habib
ORCID : 0000-0002-8564-2314
IdRef : 067223613

Networks, Graphs and Algorithms

Domaines

Informatique [cs] Algorithme et structure de données [cs.DS]

Michel Habib : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01274023

Soumis le : lundi 15 février 2016-11:47:20

Dernière modification le : mardi 3 octobre 2023-17:18:04

Dates et versions

hal-01274023 , version 1 (15-02-2016)

Identifiants

HAL Id : hal-01274023 , version 1
DOI : 10.1016/j.dam.2015.07.016

Citer

Jérémie Dusart, Michel Habib. A new LBFS-based algorithm for cocomparability graph recognition. Discrete Mathematics, 2016, To A. Brandstädt, ⟨10.1016/j.dam.2015.07.016⟩. ⟨hal-01274023⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 CNRS INRIA INRIA2 USPC UP-SCIENCES IRIF

106 Consultations

0 Téléchargements

A new LBFS-based algorithm for cocomparability graph recognition

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager