A Simple Linear Time LexBFS Cograph Recognition Algorithm
type: Item
instance of: scholarly article
title: A Simple Linear Time LexBFS Cograph Recognition Algorithm
zbMATH Open document ID: 1187.05070
DOI: 10.1137/060664690
author: Anna Bretscher
author: Christophe Paul
author: Derek G. Corneil
author: M. A. Habib
published in: SIAM Journal on Discrete Mathematics
publication date: 2009-11-27T00:00:00Z
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5639456
zbMATH Keywords: graph algorithm
zbMATH Keywords: cograph recognition
zbMATH Keywords: linear time algorithm
zbMATH Keywords: LexBFS
zbMATH Keywords: \(P_4\)-free graphs
zbMATH Keywords: modular decomposition
Wikidata QID: Q56474995
MaRDI profile type: Publication
OpenAlex ID: W2000138132
description: scientific article