An Improved Interactive Streaming Algorithm for the Distinct Elements Problem

DOI10.1007/978-3-662-43948-7_76zbMath1412.68300arXiv1402.6800WikidataQ58040183 ScholiaQ58040183MaRDI QIDQ5167803

Hartmut Klauck, Ved Prakash

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68W27: Online algorithms; streaming algorithms