A Cache-Oblivious Implicit Dictionary with the Working Set Property

DOI10.1007/978-3-642-17514-5_4MaRDI QIDQ3060759zbMATH OpenOpenAlexFDO

Authors Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, Jakob Truelsen

Publication date 9 December 2010

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-17514-5_4

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Cache-oblivious implicit predecessor dictionaries with the working-set property
• scientific article; zbMATH DE number 2038720
• scientific article; zbMATH DE number 6297800
• A locality-preserving cache-oblivious dynamic dictionary
• scientific article; zbMATH DE number 2119641
• Cache-oblivious dictionaries and multimaps with negligible failure probability
• scientific article; zbMATH DE number 2079398
• scientific article; zbMATH DE number 140496
• A tradeoff between search and update time for the implicit dictionary problem
• scientific article; zbMATH DE number 3956454

Cited in

(3)

• Cache-oblivious implicit predecessor dictionaries with the working-set property
• scientific article; zbMATH DE number 2038720 (Why is no real title available?)
• scientific article; zbMATH DE number 6297800 (Why is no real title available?)

This page was built for publication: A Cache-Oblivious Implicit Dictionary with the Working Set Property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3060759)