A Threshold of ln n for Approximating Set Cover (1998)

by Uriel Feige
Venue:JOURNAL OF THE ACM
Citations:619 - 6 self

Document Versions

A Threshold of ln n for Approximating Set Cover –Uriel Feige — 1998 — JOURNAL OF THE ACM
A threshold of ln n for approximating set cover –Uriel Feige — 1995