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

by U Feige
Venue:Proceedings of the 28th Annual ACM Symposium on Theory of Computing, 314{318