Linear-work greedy parallel approximate set cover and variants.

Guy E. Blelloch, Richard Peng, Kanat Tangwongsan

Browse the full SPAA paper archive.