On parallel integer sorting
- 1 January 1992
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 29 (1) , 1-15
- https://doi.org/10.1007/bf01178563
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Improved deterministic parallel integer sortingInformation and Computation, 1991
- Hybridsort revisited and parallelizedInformation Processing Letters, 1989
- Faster optimal parallel prefix sums and list rankingInformation and Computation, 1989
- Parallel iterated bucket sortInformation Processing Letters, 1989
- Parallel Merge SortSIAM Journal on Computing, 1988
- An optimally efficient selection algorithmInformation Processing Letters, 1988
- Towards optimal parallel bucket sortingInformation and Computation, 1987
- Sorting inc logn parallel stepsCombinatorica, 1983
- Fast probabilistic algorithms for hamiltonian circuits and matchingsJournal of Computer and System Sciences, 1979
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of ObservationsThe Annals of Mathematical Statistics, 1952