On Lower Bounds for Computing the i-th Largest Element

Vaughan R. Pratt, Foong Frances Yao. On Lower Bounds for Computing the i-th Largest Element. In 14th Annual Symposium on Foundations of Computer Science, 15-17 October 1973, The University of Iowa, USA. pages 70-81, IEEE, 1973.

Abstract

Abstract is missing.