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.

Authors

Manuel Blum

This author has not been identified. Look up 'Manuel Blum' in Google

Robert W. Floyd

This author has not been identified. Look up 'Robert W. Floyd' in Google

Vaughan R. Pratt

This author has not been identified. Look up 'Vaughan R. Pratt' in Google

Ronald L. Rivest

This author has not been identified. Look up 'Ronald L. Rivest' in Google

Robert Endre Tarjan

This author has not been identified. Look up 'Robert Endre Tarjan' in Google