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 26 avril 2018 - 10:28:16

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

186