Parallel algorithm for cograph recognition with applications
From MaRDI portal
Publication:5056132
DOI10.1007/3-540-55706-7_9zbMath1502.68360MaRDI QIDQ5056132
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
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
68W10: Parallel algorithms in computer science
Related Items
Recognizing cographs and threshold graphs through a classification of their edges, Efficient parallel recognition algorithms of cographs and distance hereditary graphs