Linear Time Bounds for Median Computations

Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan. Linear Time Bounds for Median Computations. In Conference Record, Fourth Annual ACM Symposium on Theory of Computing, 1-3 May 1972, Denver, Colorado, USA. pages 119-124, ACM, 1972.

Abstract

Abstract is missing.