Parallel algorithm for cograph recognition with applications

DOI10.1007/3-540-55706-7_9MaRDI QIDQ5056132zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Parallel Algorithm for Cograph Recognition with Applications
• Parallel algorithms for cographs and parity graphs with applications
• Efficient parallel recognition of cographs
• scientific article; zbMATH DE number 4213472
• Parallel recognition of complement reducible graphs and cotree construction

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• A Linear Recognition Algorithm for Cographs
• A simple parallel tree contraction algorithm
• Complement reducible graphs
• Dacey Graphs
• On a class of posets and the corresponding comparability graphs
• Parallel algorithms for cographs and parity graphs with applications
• Parallel recognition of complement reducible graphs and cotree construction

Cited in

(10)

• scientific article; zbMATH DE number 3896983 (Why is no real title available?)
• Efficient parallel recognition of cographs
• Parallel Algorithm for Cograph Recognition with Applications
• Recognizing cographs and threshold graphs through a classification of their edges
• scientific article; zbMATH DE number 140480 (Why is no real title available?)
• An optimal parallel matching algorithm for cographs
• Efficient parallel recognition algorithms of cographs and distance hereditary graphs
• A theorem on permutation graphs with applications
• On parallel recognition of cographs
• Parallel recognition of complement reducible graphs and cotree construction

This page was built for publication: Parallel algorithm for cograph recognition with applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5056132)