Parallel algorithms for cographs and parity graphs with applications

DOI10.1016/0196-6774(90)90006-ZzbMath0711.68079MaRDI QIDQ3495663

Gur Saran Adhar, Shietung Peng

Publication date: 1990

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

zbMATH Keywords

parallel algorithmsbipartite graphsParity graphs

Mathematics Subject Classification ID

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

Related Items

A theorem on permutation graphs with applications, Recognizing cographs and threshold graphs through a classification of their edges, A faster parallel connectivity algorithm on cographs, Efficient parallel recognition algorithms of cographs and distance hereditary graphs, Parallel algorithm for cograph recognition with applications, On parallel recognition of cographs, Efficient parallel recognition of cographs