Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates

Slobodan Mitrović, Srikkanth Ramachandran, Ronitt Rubinfeld +1

In this work, we focus on designing an efficient Local Computation Algorithm (LCA) for the set cover problem, which is a core optimization task. The state-of-the-art LCA for comput…