A threshold of ln n for Set Cover (1996)

by U Feige
Venue:In Proceedings of the Twenty Eighth Annual Symposium on the Theory of Computing, ACM