On the insertion time of random walk cuckoo hashing

DOI10.1002/RSA.20808zbMath1425.68086arXiv1602.04652OpenAlexW2892593524MaRDI QIDQ5229339

Tony Johansson, Alan M. Frieze

Publication date: 14 August 2019

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.04652

zbMATH Keywords

random walkcuckoo hashinginsertion time

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Random walks on graphs (05C81)

This page was built for publication: On the insertion time of random walk cuckoo hashing