Median Selection Requires (2+epsilon)n Comparisons

Dorit Dor, Uri Zwick. Median Selection Requires (2+epsilon)n Comparisons. In FOCS. pages 125-134, 1996.

Possibly Related Publications

The following publications are possibly variants of this publication: