On Lower Bounds for Selecting the Median

Dorit Dor, Johan HÃ¥stad, Staffan Ulfberg, Uri Zwick. On Lower Bounds for Selecting the Median. SIAM J. Discrete Math., 14(3):299-311, 2001. [doi]

Abstract

Abstract is missing.