A new LBFS-based algorithm for cocomparability graph recognition

Jérémie Dusart 1 Michel Habib 1
1 GANG - Networks, Graphs and Algorithms
IRIF - Institut de Recherche en Informatique Fondamentale, Inria de Paris
Complete list of metadatas

https://hal.inria.fr/hal-01274023
Contributor : Michel Habib <>
Submitted on : Monday, February 15, 2016 - 11:47:20 AM
Last modification on : Friday, January 4, 2019 - 5:33:38 PM

Identifiers

Collections

Citation

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

Share

Metrics

Record views

243