Efficient Sketches for the Set Query Problem

zbMath1373.68215arXiv1007.1253MaRDI QIDQ5365020

Eric Price

Publication date: 29 September 2017

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (2)

Dynamic graph stream algorithms in \(o(n)\) space ⋮ Sparse Recovery with Partial Support Knowledge

This page was built for publication: Efficient Sketches for the Set Query Problem