On parallel recognition of cographs

DOI10.1016/j.tcs.2010.11.003zbMath1211.68502OpenAlexW1983650378MaRDI QIDQ627166

Sun-Yuan Hsieh

Publication date: 21 February 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.11.003

zbMATH Keywords

parallel algorithmscographsPRAMEREWcotreesparallel random machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel recognition of complement reducible graphs and cotree construction
• Complement reducible graphs
• An optimal parallel algorithm for node ranking of cographs
• Efficient parallel recognition algorithms of cographs and distance hereditary graphs
• An optimal parallel co-connectivity algorithm
• Efficient parallel recognition of cographs
• Parallel Algorithm for Cograph Recognition with Applications
• Parallel algorithms for cographs and parity graphs with applications
• A Linear Recognition Algorithm for Cographs
• Dacey Graphs
• A simple parallel tree contraction algorithm

This page was built for publication: On parallel recognition of cographs