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

by Uriel Feige
Venue:Journal of the ACM