Finding the Median Requires 2n Comparisons

Samuel W. Bent, John W. John. Finding the Median Requires 2n Comparisons. In Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, 6-8 May 1985, Providence, Rhode Island, USA. pages 213-216, ACM, 1985.

Abstract

Abstract is missing.