Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

Various optimizers for single‐stage production

W.E. Smith · Naval Research Logistics Quarterly · 1956 · 1.8K citations

Engineering, Industrial Engineering, Manufacturing Engineering +14

The budgeted maximum coverage problem

Samir Khuller, Anna Moss, Joseph Naor · Information Processing Letters · 1999 · 994 citations

Natural Sciences, Public Budgeting, Optimization +4

Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms

Gérard Cornuéjols, Marshall L. Fisher, George L. Nemhauser · Management Science · 1977 · 802 citations

Business, Business Economics, Economics +17

Approximation Algorithms for the Set Covering and Vertex Cover Problems

Dorit S. Hochbaum · SIAM Journal on Computing · 1982 · 505 citations

Computing, Computer Science, Mathematics +14