An efficient dynamic selection method

Authors:
J. T. Postmus;A. H.G. Rinnooy Kan;G. T. Timmer
Affiliations:
Erasmus Univ., Rotterdam, The Netherlands;Erasmus Univ., Rotterdam, The Netherlands;Erasmus Univ., Rotterdam, The Netherlands
Venue:
Communications of the ACM
Year:
1983

Citing 1
Cited 4

Expected time bounds for selection

Communications of the ACM

Average case selection

Journal of the ACM (JACM)
A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset

SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
Average case selection

STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
On Floyd and Rivest's SELECT algorithm

Theoretical Computer Science

Quantified Score

Hi-index	48.22

Visualization

Abstract