IEEE Symposium on Foundations of Computer Science Bibliography IEEE Symposium on Foundations of Computer Science Bibliography Dorit Dor and Uri Zwick . Selected references Samuel W. Bent and John W. John. Finding the median requires 2 n comparisons. Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, and Robert E. Tarjan.
Time bounds for selection.
Walter Cunto and J. Ian Munro. Average case selection. Dorit Dor and Uri Zwick. Selecting the median. R. W. Floyd and R. L. Rivest.