Skip to Main content Skip to Navigation
Journal articles

A new LBFS-based algorithm for cocomparability graph recognition

Jérémie Dusart 1 Michel Habib 1
1 GANG - Networks, Graphs and Algorithms
IRIF (UMR_8243) - 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, April 10, 2020 - 5:14:13 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

467