An application of the method of Buckets to the selection problem

Authors:
Gary A. Hyslop;Edmund A. Lamagna
Affiliations:
Department of Computer Science, The University of Rhode Island, Kingston, Rhode Island;Department of Computer Science, The University of Rhode Island, Kingston, Rhode Island
Venue:
SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
Year:
1992

Citing 5
Cited 0

Performance of distributive partitioned sort in a demand paging environment

Information Processing Letters
Expected time bounds for selection

Communications of the ACM
Algorithm 489: the algorithm SELECT—for finding the ith smallest of n elements [M1]

Communications of the ACM
Algorithm 63: partition

Communications of the ACM
The Design and Analysis of Computer Algorithms

The Design and Analysis of Computer Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract