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

Domains

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

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⟩
100 View
398 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More