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)
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68W15: Distributed algorithms
Related Items
Recognizing cographs and threshold graphs through a classification of their edges, On parallel recognition of cographs, A theorem on permutation graphs with applications, Efficient parallel recognition algorithms of cographs and distance hereditary graphs, A faster parallel connectivity algorithm on cographs, Efficient parallel recognition of cographs