Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods.

Oliver Gbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vcking

Browse the full ICALP paper archive.