14 citations · 21 across the 5 of their papers we have counts for
1 paper · 1 filter
Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher +3
We settle the question of tight thresholds for offline cuckoo hashing. The problem can be stated as follows: we have n keys to be hashed into m buckets each capable of holding a si…