Fast and efficient operations on Parallel Priority Queues
- 1 January 1994
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Parallel dictionaries on 2–3 treesPublished by Springer Nature ,2006
- Parallel priority queuesInformation Processing Letters, 1991
- Optimal merging and sorting on the EREW PRAMInformation Processing Letters, 1989
- A simple parallel tree contraction algorithmJournal of Algorithms, 1989
- Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory MachinesSIAM Journal on Computing, 1989
- Concurrent operations on priority queuesCommunications of the ACM, 1989
- Parallel Merge SortSIAM Journal on Computing, 1988
- Anomalies in parallel branch-and-bound algorithmsCommunications of the ACM, 1984
- Parallel Prefix ComputationJournal of the ACM, 1980
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974