Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model.

Piotr Indyk, Ali Vakilian

Browse the full PODS paper archive.