Linear-time In-place Selection in Less than 3n Comparisons

Authors:
Svante Carlsson;Mikael Sundström
Affiliations:
-;-
Venue:
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Year:
1995

Citing 0
Cited 4

A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset

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

Journal of Algorithms
External selection

Journal of Algorithms
External selection

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science

Quantified Score

Hi-index	0.00

Visualization

Abstract