scientific article; zbMATH DE number 1962820

zbMATH Open1035.68506MaRDI QIDQ4418656FDOQ4418656

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

Publication date: 11 August 2003

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

Title of this publication is not available (Why is that?)

Recommendations

• Space efficient hash tables with worst case constant access time
• Cuckoo hashing
• [[:Publication:4796171|Title not available (Why is that?)]]
• De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
• On the insertion time of cuckoo hashing

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (7)

• A faster algorithm for cuckoo insertion and bipartite matching in large graphs
• Cuckoo hashing
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)