Semi-Streaming Set Cover

DOI10.1145/2957322zbMath1410.68408arXiv1404.6763OpenAlexW225368127MaRDI QIDQ4962638

Adi Rosén, Yuval Emek

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

lower boundsstreaming algorithmsset cover

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Data structures (68P05) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Approximate F_2-Sketching of Valuation Functions ⋮ Unnamed Item

This page was built for publication: Semi-Streaming Set Cover