On the Average-Case Performance of Greedy for Maximum Coverage

Eric Balkanski, Jason Chatzitheodorou, Flore Sentenac. On the Average-Case Performance of Greedy for Maximum Coverage. In Sayan Bhattacharya, Danupon Nanongkai, Michael Benedikt, Gabriele Puppis, editors, 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026, Royal Holloway, University of London, Egham, United Kingdom, July 7-10, 2026. Volume 374 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Authors

Eric Balkanski

This author has not been identified. Look up 'Eric Balkanski' in Google

Jason Chatzitheodorou

This author has not been identified. Look up 'Jason Chatzitheodorou' in Google

Flore Sentenac

This author has not been identified. Look up 'Flore Sentenac' in Google