On Lower Bounds for Computing the i-th Largest Element

Vaughan R. Pratt, Foong Frances Yao

Browse the full FOCS paper archive.