Journal of the ACM Bibliography
W. D.
Frazer and A. C.
McKellar. Samplesort: A sampling approach to minimal storage tree
sorting. Journal of the ACM, 17(3):496-507, July 1970.
[BibTeX entry]
Additional Key Words and Phrases:
algorithms, comparison, minimal storage, probability, Quicksort, random
sample, sorting, tree sorting
Selected papers that cite this one
- G. E. Blelloch, C. E. Leiserson, B. M. Maggs, C. G. Plaxton, S. J.
Smith, and M. Zagha. An experimental
analysis of parallel sorting algorithms. Theory of Computing
Systems, 31(2):135-167, March/April 1998.
- Michael T. Goodrich. Communication-efficient
parallel sorting (preliminary version). In Proceedings of the
Twenty-Eighth Annual ACM Symposium on the Theory of Computing,
pages 247-256, Philadelphia, Pennsylvania, 22-24 May 1996.
Selected references
Shortcuts: