
REFERENCES

D. Dor and U. Zwick, Median selection requires (2+epsilon)n comparisons, SIAM J. Discrete Math 14(3):312325, 2001.
D. Dor and U. Zwick, Selecting the median, SIAM J. Comput. 28(5):17221758, 1999.
W. Gasarch, W. Kelly, and W. Pugh, Finding the ith largest of n for small i,n, SIGACT News 27(2):8896, 1996.
D. E. Knuth, The Art of Computer Programming, Vol. 3, 2nd edition, Sect. 5.3.2.
K. Okansen, Searching for selection algorithms, Elec. Notes Discrete Math. 27:77, 2006.
