A Tight Analysis of the Greedy Algorithm for Set Cover (1996)

by P Slav ik
Venue:In Proc. of the 28th ACM Symposium on Theory of Computing (STOC