Non-expansive hashing

DOI10.1007/PL00009805MaRDI QIDQ1307346zbMATH OpenOpenAlexFDO

Authors Nathan Linial, Ori Sasson

Publication date 31 October 1999

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009805

zbMATH Keywords

hashing

Mathematics Subject Classification ID

Data structures (68P05) Combinatorics in computer science (68R05)

Recommendations

• scientific article; zbMATH DE number 1256770
• Nonoblivious hashing
• Space/time trade-offs in hash coding with allowable errors
• Multidimensional quantile hashing is very efficient for nonuniform distributions

Cited in

(2)

• Dispersing Hash functions
• scientific article; zbMATH DE number 1256770 (Why is no real title available?)

This page was built for publication: Non-expansive hashing

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