Set Covering with Our Eyes Wide Shut.

Anupam Gupta, Gregory Kehne, Roie Levin

Browse the full SODA paper archive.