Dynamic set cover: improved algorithms and lower bounds

Amir Abboud, Raghavendra Addanki, Fabrizio Grandoni 0001, Debmalya Panigrahi, Barna Saha. Dynamic set cover: improved algorithms and lower bounds. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 114-125, ACM, 2019. [doi]

@inproceedings{AbboudA0PS19,
  title = {Dynamic set cover: improved algorithms and lower bounds},
  author = {Amir Abboud and Raghavendra Addanki and Fabrizio Grandoni 0001 and Debmalya Panigrahi and Barna Saha},
  year = {2019},
  doi = {10.1145/3313276.3316376},
  url = {https://doi.org/10.1145/3313276.3316376},
  researchr = {https://researchr.org/publication/AbboudA0PS19},
  cites = {0},
  citedby = {0},
  pages = {114-125},
  booktitle = {Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019},
  editor = {Moses Charikar and Edith Cohen},
  publisher = {ACM},
  isbn = {978-1-4503-6705-9},
}