scientific article

DOI10.4230/LIPIcs.ICDT.2017.22zbMath1402.68104arXiv1610.06199MaRDI QIDQ3174917

Andrew McGregor, Hoa T. Vu

Publication date: 18 July 2018

Full work available at URL: https://arxiv.org/abs/1610.06199

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmsapproximationdata streamsmaximum coverage

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (6)

Graph sketching and streaming: new approaches for analyzing massive graphs ⋮ Fractional Set Cover in the Streaming Model. ⋮ Unnamed Item ⋮ Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint ⋮ Multi-pass streaming algorithms for monotone submodular function maximization ⋮ Better streaming algorithms for the maximum coverage problem

This page was built for publication: