A Simple Linear Time Algorithm for Cograph Recognition

Michel Habib; Christophe Paul

doi:10.1016/j.dam.2004.01.011

Article Dans Une Revue Discrete Applied Mathematics Année : 2005

A Simple Linear Time Algorithm for Cograph Recognition

(1) , (2)

1
2

Michel Habib

Fonction : Auteur
PersonId : 11388
IdHAL : michel-habib
ORCID : 0000-0002-8564-2314
IdRef : 067223613

Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier

Christophe Paul

Fonction : Auteur
PersonId : 4726
IdHAL : christophe-paul
ORCID : 0000-0001-6519-975X
IdRef : 151101345

Algorithmes, Graphes et Combinatoire

Résumé

A Simple Linear Time Algorithm for Cograph Recognition

Mots clés

ALGORITHME GRAPH

Domaines

Autre [cs.OH]

Fichier principal

D421.PDF (202.48 Ko)

Christine Carvalho De Matos : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00105298

Soumis le : mercredi 11 octobre 2006-07:51:13

Dernière modification le : vendredi 24 mars 2023-14:52:48

Archivage à long terme le : mardi 6 avril 2010-19:15:50

Dates et versions

lirmm-00105298 , version 1 (11-10-2006)

Identifiants

HAL Id : lirmm-00105298 , version 1
DOI : 10.1016/j.dam.2004.01.011

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER

117 Consultations

425 Téléchargements

A Simple Linear Time Algorithm for Cograph Recognition

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager