Parallel algorithms for cographs and parity graphs with applications

DOI10.1016/0196-6774(90)90006-ZMaRDI QIDQ3495663zbMATH OpenFDO

Authors Gur Saran Adhar, Shietung Peng

Publication date 1990

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(90)90006-Z

zbMATH Keywords

bipartite graphsparallel algorithmsParity graphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 140480
• A fast parallel algorithm to recognize partitionable graphs
• Parallel Algorithm for Cograph Recognition with Applications
• Efficient parallel recognition of cographs
• Parallel recognition of complement reducible graphs and cotree construction

Cited in

(15)

• A theorem on permutation graphs with applications
• Efficient parallel recognition algorithms of cographs and distance hereditary graphs
• An NC algorithm for the clique cover problem in cocomparability graphs and its application
• Efficient parallel graph algorithms for coarse-grained multicomputers and BSP
• A faster parallel connectivity algorithm on cographs
• Efficient parallel recognition of cographs
• Recognizing cographs and threshold graphs through a classification of their edges
• scientific article; zbMATH DE number 6708339 (Why is no real title available?)
• Parallel algorithms for parity graphs
• scientific article; zbMATH DE number 140480 (Why is no real title available?)
• Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
• scientific article; zbMATH DE number 4115994 (Why is no real title available?)
• Parallel algorithms for P4-comparability graphs
• Parallel algorithm for cograph recognition with applications
• On parallel recognition of cographs

This page was built for publication: Parallel algorithms for cographs and parity graphs with applications

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