A fast cost-optimal parallel algorithm for the lowest common ancestor problem

DOI10.1016/0167-8191(92)90086-MzbMath0754.68058OpenAlexW2023461334MaRDI QIDQ1195156

S. Singh

Publication date: 7 October 1992

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

Full work available at URL: https://doi.org/10.1016/0167-8191(92)90086-m

zbMATH Keywords

ordered treeslist rankingEREW-PRAM modelEuler-tour

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

This page was built for publication: A fast cost-optimal parallel algorithm for the lowest common ancestor problem