Parallel algorithms for tree traversals

DOI10.1016/0167-8191(85)90026-2zbMath0576.68054OpenAlexW2069630142MaRDI QIDQ1064788

N. C. Kalra, P. C. P. Bhatt

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0167-8191(85)90026-2

zbMATH Keywords

binary treeforestSIMDread-conflict

Mathematics Subject Classification ID

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

Related Items (2)

A unified approach to parallel depth-first traversals of general trees ⋮ Breadth-first traversal of trees and integer sorting in parallel

This page was built for publication: Parallel algorithms for tree traversals