"Random Order Online Set Cover is as Easy as Offline."

Anupam Gupta, Gregory Kehne, Roie Levin (2021)

Details and statistics

DOI: 10.1109/FOCS52979.2021.00122

access: closed

type: Conference or Workshop Paper

metadata version: 2022-03-09

a service of  Schloss Dagstuhl - Leibniz Center for Informatics