Efficient parallel graph algorithms based on open ear decomposition

DOI10.1016/0167-8191(93)90071-RzbMath0780.68047OpenAlexW1994460246MaRDI QIDQ688195

Louis Ibarra, D. S. Richards

Publication date: 1 December 1993

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(93)90071-r

zbMATH Keywords

CREW PRAMCRCW PRAMopen ear decomposition

Mathematics Subject Classification ID

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

This page was built for publication: Efficient parallel graph algorithms based on open ear decomposition