𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sharp load thresholds for cuckoo hashing

✍ Scribed by Nikolaos Fountoulakis; Konstantinos Panagiotou

Book ID
112187405
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
252 KB
Volume
41
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

More Robust Hashing: Cuckoo Hashing with
More Robust Hashing: Cuckoo Hashing with a Stash
✍ Kirsch, Adam; Mitzenmacher, Michael; Wieder, Udi πŸ“‚ Article πŸ“… 2010 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 266 KB
An Analysis of Random-Walk Cuckoo Hashin
An Analysis of Random-Walk Cuckoo Hashing
✍ Frieze, Alan; Melsted, PΓ‘ll; Mitzenmacher, Michael πŸ“‚ Article πŸ“… 2011 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 250 KB
A Sharp Threshold for k-Colorability
A Sharp Threshold for k-Colorability
✍ Dimitris Achlioptas; Ehud Friedgut πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 162 KB

Let k be a fixed integer and f n, p denote the probability that the random k Ε½ . Ε½ . graph G n, p is k-colorable. We show that for k G 3, there exists d n such that for any k β‘€ ) 0, d n y β‘€ d n q β‘€ Ε½ . Ε½ .