Maximum Coverage in the Data Stream Model: Parameterized and Generalized

Andrew McGregor, David Tench, Hoa T. Vu

We present algorithms for the Max-Cover and Max-Unique-Cover problems in the data stream model. The input to both problems are $m$ subsets of a universe of size $n$ and a value $k\…