Random Order Online Set Cover is as Easy as Offline

Anupam Gupta 0001, Gregory Kehne, Roie Levin. Random Order Online Set Cover is as Easy as Offline. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 1253-1264, IEEE, 2021. [doi]

Abstract

Abstract is missing.