8 citations · 11 across the 9 of their papers we have counts for
1 paper · 2 filters
Svante Janson, Alfredo Viola
We give a unified analysis of linear probing hashing with a general bucket size. We use both a combinatorial approach, giving exact formulas for generating functions, and a probabi…