Building heaps in parallel

DOI10.1016/0020-0190(91)90154-AMaRDI QIDQ751273zbMATH OpenOpenAlexFDO

Authors N. S. V. Rao, Weixiong Zhang

Publication date 1991

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(91)90154-a

zbMATH Keywords

design of algorithmsEREW PRAMhypercubeparallel algorithms

Mathematics Subject Classification ID

Data structures (68P05) Distributed algorithms (68W15)

Recommendations

• Optimal parallel construction of heaps
• Some comments on building heaps in parallel
• Parallel heap: an optimal parallel priority queue
• Parallel heap operations on an EREW PRAM
• Heaps with bits

Cites work

• Building heaps fast
• Heaps on Heaps
• scientific article; zbMATH DE number 4155887 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• Quotient Networks
• The Parallel Evaluation of General Arithmetic Expressions

Cited in

(13)

• Optimal parallel construction of heaps
• Parallel heap operations on an EREW PRAM
• O( N) time algorithms for Hamiltonian suffix and min-max-pair heap operations on the hypercube
• Merging heaps in parallel
• Building heaps fast
• Priority queues on parallel machines
• Parallel algorithms for priority queue operations
• Heap construction in the parallel comparison tree model
• Routing on trees via matchings
• ON THE ROUTING NUMBER OF COMPLETE d-ARY TREES
• Heaps with bits
• Parallel algorithms for priority queue operations
• Some comments on building heaps in parallel

This page was built for publication: Building heaps in parallel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751273)