Median Selection Requires (2+epsilon)n Comparisons

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

No reviews for this publication, yet.