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

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

Analysis of Algorithms

Bibliographic Details
Main Author: Reinhard Kutzelnigg
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2010-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
hashing
cuckoo hashing
algorithms
generating functions
random graphs
saddle point method
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/495/pdf

Internet

https://dmtcs.episciences.org/495/pdf

Similar Items