Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry

Bonnie Berger, John Rompel, Peter W. Shor

Browse the full FOCS paper archive.