Online and dynamic algorithms for set cover

Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar 0001, Debmalya Panigrahi. Online and dynamic algorithms for set cover. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 537-550, ACM, 2017. [doi]

Abstract

Abstract is missing.