Dynamic ((1+ε) ln n)-Approximation Algorithms for Minimum Set Cover and Dominating Set

Shay Solomon, Amitai Uzrad. Dynamic ((1+ε) ln n)-Approximation Algorithms for Minimum Set Cover and Dominating Set. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1187-1200, ACM, 2023. [doi]

Abstract

Abstract is missing.