Parallel and I/O efficient set covering algorithms
Guy E. Blelloch, Harsha Vardhan Simhadri, Kanat Tangwongsan · 2012
This paper presents the design, analysis, and implementation of parallel and sequential I/O-efficient algorithms for set cover, tying together the line of work on parallel set cover and the line of work on efficient set cover algorithms for large, disk-resident instances.