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

by U Feige
Venue:Journal of the ACM