Median Selection Requires (2+epsilon)n Comparisons

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

Authors

Dorit Dor

This author has not been identified. Look up 'Dorit Dor' in Google

Uri Zwick

This author has not been identified. Look up 'Uri Zwick' in Google