Parallel algorithms for cographs and parity graphs with applications
From MaRDI portal
Publication:3495663
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)
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
This page was built for publication: Parallel algorithms for cographs and parity graphs with applications