Approximation algorithms for geometric median problems

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

Polynomial algorithms in linear programming

Leonid Khachiyan · USSR Computational Mathematics and Mathematical Physics · 1980 · 2K citations

Computing, Computer Science, Mathematics +10

Clustering to minimize the maximum intercluster distance

Teofilo F. Gonzalez · Theoretical Computer Science · 1985 · 1.7K citations

Computing, Computer Science, Algorithms +9

Randomized rounding: A technique for provably good algorithms and algorithmic proofs

Prabhakar Raghavan, Clark D. Tompson · COMBINATORICA · 1987 · 1K citations

Computing, Computer Science, Mathematics +10

Probabilistic construction of deterministic algorithms: Approximating packing integer programs

Prabhakar Raghavan · Journal of Computer and System Sciences · 1988 · 552 citations

Natural Sciences, Computer Science, Mathematics +13