On the insertion time of random walk cuckoo hashing

DOI10.1137/1.9781611974782.97zbMath1410.68097OpenAlexW2285364506MaRDI QIDQ4575840

Tony Johansson, Alan M. Frieze

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.97

Mathematics Subject Classification ID

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

Related Items (1)

Balanced allocation through random walk

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