Samuel W. Bent, John W. John
Finding the Median Requires 2n Comparisons
STOC, 1985.
@inproceedings{STOC-1985-BentJ,
author = "Samuel W. Bent and John W. John",
booktitle = "{Proceedings of the 17th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/22145.22169",
pages = "213--216",
publisher = "{ACM}",
title = "{Finding the Median Requires 2n Comparisons}",
year = 1985,
}











