A tight analysis of the greedy algorithm for set cover

• 1 January 1996
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 435-441
• https://doi.org/10.1145/237814.237991

Abstract