scientific article; zbMATH DE number 5485466

MaRDI QIDQ3549628zbMATH OpenFDO

Authors Anna Pagh, Rasmus Pagh, Milan Ružić

Publication date 5 January 2009

zbMATH Keywords

efficiency in space and timehash tablehashinglinear probing

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Cited in

(6)

• Quicksort, largest bucket, and min-wise hashing with limited independence
• Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes
• Large-Scale Data Dictionaries Based on Hash Tables
• ShockHash: near optimal-space minimal perfect hashing beyond brute-force
• An \(\mathcal{O}(N)\) time algorithm for finding Hamilton cycles with high probability
• Combined search and encoding for seeds, with an application to minimal perfect hashing

This page was built for publication:

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