On the insertion time of random walk cuckoo hashing.

Alan M. Frieze, Tony Johansson

Browse the full SODA paper archive.