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

Piotr Indyk, Ali Vakilian. Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model. In Dan Suciu, Sebastian Skritek, Christoph Koch 0001, editors, Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. pages 200-217, ACM, 2019. [doi]

Abstract

Abstract is missing.