Set Cover in Sub-linear Time.

Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee

Browse the full SODA paper archive.