1. Time bounds for selection;Blum;J. Comput. Systems Sci.,1973
2. Topics in the complexity of combinatorial algorithms;Kirkpatrick,1974
3. On lower bounds for computing the ith largest element;Pratt,1973
4. F. Yao, On lower bounds for selection problems, MAC TR-121, Project MAC, Mass. Inst. of Technology.