A threshold of ln n for approximating set-cover (1996)

by U Feige
Venue:28th ACM Symposium on Theory of Computing