Efficient parallel recognition of cographs
type: Item
instance of: scholarly article
title: Efficient parallel recognition of cographs
zbMATH Open document ID: 1101.68108
author: Stavros D. Nikolopoulos
author: Leonidas Palios
published in: Discrete Applied Mathematics
publication date: 2005-09-28T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C17
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 2209310
MaRDI profile type: Publication
full work available at URL: j.dam.2005.02.004
OpenAlex ID: W2166708791
cites work: Parallel algorithms for cographs and parity graphs with applications
cites work: The Pathwidth and Treewidth of Cographs
cites work: Graph Classes: A Survey
cites work: Graph-Theoretic Concepts in Computer Science
cites work: An optimal parallel co-connectivity algorithm
cites work: Complement reducible graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Efficient parallel recognition algorithms of cographs and distance hereditary graphs
cites work: Q3328583
cites work: Parallel Algorithm for Cograph Recognition with Applications
cites work: Q4023519
cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time
cites work: A linear-time recognition algorithm for \(P_{4}\)-reducible graphs
cites work: On a class of posets and the corresponding comparability graphs
cites work: Parallel recognition of complement reducible graphs and cotree construction
cites work: A fast parallel algorithm to recognize P4-sparse graphs
cites work: An optimal path cover algorithm for cographs
cites work: A time-optimal solution for the path cover problem on cographs.
cites work: Dacey Graphs
DOI: 10.1016/J.DAM.2005.02.004
Recommended article: On parallel recognition of cographs
Recommended article: Q4028898
Recommended article: Parallel Algorithm for Cograph Recognition with Applications
Recommended article: Parallel algorithm for cograph recognition with applications
Recommended article: Efficient parallel recognition algorithms of cographs and distance hereditary graphs
Recommended article: Q3359786
Recommended article: Parallel recognition of complement reducible graphs and cotree construction
Recommended article: An optimal parallel matching algorithm for cographs
Recommended article: PARALLEL RECOGNITION ALGORITHMS FOR GRAPHS WITH RESTRICTED NEIGHBOURHOODS
Recommended article: Parallel algorithms for cographs and parity graphs with applications
description: scientific article