A threshold of lnn for approximating set cover (1998)

by U Feige
Venue:J. ACM