Towards Tight Bounds for the Streaming Set Cover Problem.

Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian

Browse the full PODS paper archive.