M. Paterson N. Pippenger A. Schonhage: Finding the median
. Journal of Computer and System Sciences 13 (1976), 184-199. MR 0428794
 Chee, Keng Yap: New Lower Bounds for Median and Related Problems. Yale University, Department of Computer Science, Research Report No. 79, 1976.
 A. V. Aho J. E. Hopcroft J. D. Ullman: The Design and Analysis of Computer Algorithms
. Addison-Wesley Publishing Company, 1974. MR 0413592