Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates.

Slobodan Mitrovic, Srikkanth Ramachandran, Ronitt Rubinfeld, Mihir Singhal

Browse the full STOC paper archive.