Improved Local Computation Algorithm for Set Cover via Sparsification.

Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian

Browse the full SODA paper archive.