John Welliaveetil John
-
Finding the median requires 2n comparisons
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Finding the ith largest of n for small i,n
ACM SIGACT News