ik "A tight analysis of the greedy algorithm for set cover (1996)

by P Slav
Venue:28th ACM Symposium on Theory of Computing