Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability

DOI10.1007/978-3-642-34862-4_15zbMath1383.68028OpenAlexW188489805MaRDI QIDQ4916042

Justin Thaler, Daniel S. Hirschberg, Michael Mitzenmacher, Michael T. Goodrich

Publication date: 19 April 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34862-4_15

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (2)

Oblivious Parallel RAM: Improved Efficiency and Generic Constructions ⋮ Oblivious network RAM and leveraging parallelism to achieve obliviousness

This page was built for publication: Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability