O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold.

Tolson Bell, Alan M. Frieze

Browse the full FOCS paper archive.