Feige, Uriel A threshold of \(\ln n\) for approximating set cover. (English) Zbl 1065.68573 J. ACM 45, No. 4, 634-652 (1998). Cited in 7 ReviewsCited in 509 Documents MSC: 68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) 05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) PDF BibTeX XML Cite \textit{U. Feige}, J. ACM 45, No. 4, 634--652 (1998; Zbl 1065.68573) Full Text: DOI