Median Selection Requires (2+epsilon)n Comparisons

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

Abstract

Abstract is missing.