A threshold of ln n for approximating set cover (1998)

by U Feige
Venue:Journal of the ACM