Cross-referenced dictionaries and the limits of write optimization

DOI10.1137/1.9781611974782.99MaRDI QIDQ4575842zbMATH OpenOpenAlexFDO

Authors Peyman Afshani, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai, Michael A. Bender

Publication date 16 July 2018

Published in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974782.99

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 2079384
• scientific article; zbMATH DE number 6297800
• Biased dictionaries with fast insert/deletes
• Dynamic indexability and the optimality of B-trees
• scientific article; zbMATH DE number 4155862

Cited in

(1)

• Optimal hashing in external memory

This page was built for publication: Cross-referenced dictionaries and the limits of write optimization

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