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

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

S. Singh

Publication date: 7 October 1992

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

zbMATH Keywords

ordered trees; list ranking; EREW-PRAM model; Euler-tour

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68W15: Distributed algorithms