Parallel algorithm for cograph recognition with applications

DOI10.1007/3-540-55706-7_9zbMath1502.68360OpenAlexW1561937174MaRDI QIDQ5056132

Xin He

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55706-7_9

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Related Items

Recognizing cographs and threshold graphs through a classification of their edges, Efficient parallel recognition algorithms of cographs and distance hereditary graphs

Cites Work

• Unnamed Item
• Parallel recognition of complement reducible graphs and cotree construction
• Complement reducible graphs
• On a class of posets and the corresponding comparability graphs
• Parallel algorithms for cographs and parity graphs with applications
• A Linear Recognition Algorithm for Cographs
• Dacey Graphs
• A simple parallel tree contraction algorithm