The power of simple tabulation hashing

DOI10.1145/2220357.2220361MaRDI QIDQ6829841zbMATH OpenFDO

Authors Mihai Patrascu, Mikkel Thorup

Publication date 17 February 2014

Published in Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

hashingtabulation

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Information storage and retrieval of data (68P20) Randomized algorithms (68W20)

Cited in

(3)

• On Wagner's k-tree algorithm over integers
• Iceberg hashing: optimizing many hash-table criteria at once
• SNARK lower bounds via communication complexity

This page was built for publication: The power of simple tabulation hashing

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