Linear Time Bounds for Median Computations

Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan

Browse the full STOC paper archive.