The limits of buffering

DOI10.1145/1806689.1806752zbMath1293.68091OpenAlexW2089384111MaRDI QIDQ2875172

Qin Zhang, Elad Verbin

Publication date: 13 August 2014

Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1806689.1806752

zbMATH Keywords

data structuresexternal memorymembership

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Data structures (68P05)

Related Items (3)

External-memory multimaps ⋮ Cache-oblivious hashing ⋮ Unnamed Item

This page was built for publication: The limits of buffering