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]

Authors

Amir Abboud

This author has not been identified. Look up 'Amir Abboud' in Google

Raghavendra Addanki

This author has not been identified. Look up 'Raghavendra Addanki' in Google

Fabrizio Grandoni 0001

This author has not been identified. Look up 'Fabrizio Grandoni 0001' in Google

Debmalya Panigrahi

This author has not been identified. Look up 'Debmalya Panigrahi' in Google

Barna Saha

This author has not been identified. Look up 'Barna Saha' in Google