Optimal merging and sorting on the EREW PRAM
- 21 December 1989
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 33 (4), 181-185
- https://doi.org/10.1016/0020-0190(89)90138-5
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Parallel approximation algorithms for bin packingInformation and Computation, 1989
- Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory MachinesSIAM Journal on Computing, 1989
- Parallel Merge SortSIAM Journal on Computing, 1988
- Parallel Algorithmic Techniques For Combinational ComputationAnnual Review of Computer Science, 1988
- Deterministic coin tossing with applications to optimal parallel list rankingInformation and Control, 1986
- On Parallel SearchingSIAM Journal on Computing, 1985
- Finding the maximum, merging, and sorting in a parallel computation modelJournal of Algorithms, 1981