Random Order Online Set Cover is as Easy as Offline.

Anupam Gupta, Gregory Kehne, Roie Levin

Browse the full FOCS paper archive.