@inproceedings{DBLP:conf/stoc/BlumFPRT72,
author = {Manuel Blum and
Robert W. Floyd and
Vaughan R. Pratt and
Ronald L. Rivest and
Robert Endre Tarjan},
title = {Linear Time Bounds for Median Computations},
booktitle = {STOC},
year = {1972},
pages = {119-124},
ee = {http://doi.acm.org/10.1145/800152.804904},
crossref = {DBLP:conf/stoc/STOC4},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/stoc/STOC4,
editor = {Patrick C. Fischer and
H. Paul Zeiger and
Jeffrey D. Ullman and
Arnold L. Rosenberg},
title = {Proceedings of the 4th Annual ACM Symposium on Theory of
Computing, May 1-3, 1972, Denver, Colorado, USA},
booktitle = {STOC},
publisher = {ACM},
year = {1972},
bibsource = {DBLP, http://dblp.uni-trier.de}
}