A Simple Linear Time Algorithm for Cograph Recognition - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Discrete Applied Mathematics Year : 2005

A Simple Linear Time Algorithm for Cograph Recognition

Abstract

A Simple Linear Time Algorithm for Cograph Recognition

Keywords

ALGORITHME GRAPH

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
D421.PDF (202.48 Ko) Télécharger le fichier

Christine Carvalho De Matos  : Connect in order to contact the contributor

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

Submitted on : Wednesday, October 11, 2006-7:51:13 AM

Last modification on : Friday, March 24, 2023-2:52:48 PM

Long-term archiving on: Tuesday, April 6, 2010-7:15:50 PM

Download

Dates and versions

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

Identifiers

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER
100 View
398 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More