Parallel heap operations on an EREW PRAM

DOI10.1006/JPDC.1994.1024zbMath0805.68054OpenAlexW2004520377MaRDI QIDQ1325977

Weixiong Zhang, Richard E. Korf

Publication date: 15 May 1994

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jpdc.1994.1024

zbMATH Keywords

parallel algorithminsertion algorithmsEREW PRAMdynamic processor allocationparallel heap operationsroot deletion

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Data structures (68P05) Distributed algorithms (68W15)

Related Items (4)

Routing on trees via matchings ⋮ Heaps with bits ⋮ Parallel algorithms for priority queue operations ⋮ ON THE ROUTING NUMBER OF COMPLETE d-ARY TREES

This page was built for publication: Parallel heap operations on an EREW PRAM