A Tight Analysis of the Greedy Algorithm for Set Cover.

Petr Slavk

Browse the full STOC paper archive.