Evaluation of Monotone DNF Formulas

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

A Greedy Heuristic for the Set-Covering Problem

Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations

Natural Sciences, Computer Science, Mathematics +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

Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization

Daniel Golovin, Andreas Krause · CaltechAUTHORS (California Institute of Technology) · 2011 · 429 citations

Computing, Computer Science, Algorithms +16

On the optimal nesting order for computing <i>N</i> -relational joins

Toshihide Ibaraki, Tiko Kameda · ACM Transactions on Database Systems · 1984 · 231 citations · Full text

Computing, Computer Engineering, Computer Science +17