scientific article; zbMATH DE number 1962820

MaRDI QIDQ4418656zbMATH OpenFDO

Authors Dimitris Fotakis, Rasmus Pagh, Peter Sanders, P. G. Spirakis

Publication date 11 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2607/26070271.htm

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Space efficient hash tables with worst case constant access time
• Cuckoo hashing
• scientific article; zbMATH DE number 1875412
• De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
• On the insertion time of cuckoo hashing

Cited in

(10)

• A faster algorithm for cuckoo insertion and bipartite matching in large graphs
• Cuckoo hashing
• Dynamic space efficient hashing
• Dynamic space efficient hashing
• scientific article; zbMATH DE number 7051248 (Why is no real title available?)
• scientific article; zbMATH DE number 1875412 (Why is no real title available?)
• De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
• Uniform Hashing in Constant Time and Optimal Space
• Space efficient hash tables with worst case constant access time
• The Multiple-Orientability Thresholds for Random Hypergraphs

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 Q4418656)