Weighted median algorithms for L1 approximation

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations

Natural Sciences, Mathematics, Algorithms +2

The Art of Computer Programming, Vol. 3: Sorting and Searching

Michael T. McClellan, Jack Minker, Donald E. Knuth · Mathematics of Computation · 1974 · 914 citations

Computing, Computer Science, Algorithms +9

Robust Modeling With Erratic Data

Jon F. Claerbout, Francis Muir · Geophysics · 1973 · 822 citations

Computing, Data Science, Algorithms +11

The art of computer programming. Vol.3: Sorting and searching

Donald E. Knuth · Virtual Defense Library (Ministerio de Defensa) · 1973 · 670 citations

Computing, Computer Science, Algorithms +9

An Improved Algorithm for Discrete $l_1 $ Linear Approximation

I. Barrodale, F. D. K. Roberts · SIAM Journal on Numerical Analysis · 1973 · 606 citations

Computing, Computer Science, Algorithms +7