A Simple Linear Time Algorithm for Cograph Recognition

Abstract : A Simple Linear Time Algorithm for Cograph Recognition
keyword : GRAPH ALGORITHME
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00105298
Contributor : Christine Carvalho de Matos <>
Submitted on : Wednesday, October 11, 2006 - 7:51:13 AM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM
Document(s) archivé(s) le : Tuesday, April 6, 2010 - 7:15:50 PM

File

Identifiers

  • HAL Id : lirmm-00105298, version 1

Collections

Citation

Michel Habib, Christophe Paul. A Simple Linear Time Algorithm for Cograph Recognition. Discrete Applied Mathematics, Elsevier, 2005, 145 (2), pp.183-197. ⟨lirmm-00105298⟩

Share

Metrics

Record views

166

Files downloads

367