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

by Uriel Feige
Venue:JOURNAL OF THE ACM