Cell-Probe Lower Bounds for Bit Stream Computation

DOI10.4230/LIPIcs.ESA.2016.31zbMath1397.68230OpenAlexW2565371960MaRDI QIDQ4606300

Benjamin Sach, Markus Jalsenius, Raphaël Clifford

Publication date: 2 March 2018

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.ESA.2016.31

zbMATH Keywords

algorithmsdata streamingcell-probe lower bounds

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Cell-Probe Lower Bounds for Bit Stream Computation