AN EFFICIENT ALGORITHM FOR MANAGING A PARALLEL HEAP∗

DOI10.1080/10637199408915469zbMath1049.68881OpenAlexW2018066550MaRDI QIDQ4820057

Sajal K. Das, Gyo S. Moon, Wen-Bing Horng

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199408915469

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cites Work

• Unnamed Item
• Parallel heap: an optimal parallel priority queue
• Parallel priority queues
• Anomalies in parallel branch-and-bound algorithms
• Parallel Merge Sort
• Concurrent access of priority queues
• Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines
• Parallel Prefix Computation