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
Type de document :
Article dans une revue
Discrete Mathematics, Elsevier, 2016, To A. Brandstädt, 〈10.1016/j.dam.2015.07.016〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01274023
Contributeur : Michel Habib <>
Soumis le : lundi 15 février 2016 - 11:47:20
Dernière modification le : jeudi 11 janvier 2018 - 06:28:03

Identifiants

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〉

Partager

Métriques

Consultations de la notice

147