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

by U Feige
Venue:J. Assoc. Comput. Mach