On the Average-Case Performance of Greedy for Maximum Coverage.

Eric Balkanski, Jason Chatzitheodorou, Flore Sentenac

Browse the full ICALP paper archive.