A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r

Abstract

Analysis of Algorithms

Keywords

• hashing
• cuckoo hashing
• algorithms
• generating functions
• random graphs
• saddle point method
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]