Optimal sublogarithmic time parallel algorithms on rooted forests

DOI10.1007/S004530010012zbMath0951.68189OpenAlexW2035930164MaRDI QIDQ1977136

Sanjeev Saxena, G. Sajith

Publication date: 18 December 2000

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004530010012

zbMATH Keywords

sublogarithmic time optimal parallel algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

This page was built for publication: Optimal sublogarithmic time parallel algorithms on rooted forests