An Analysis of Random-Walk Cuckoo Hashing

DOI10.1137/090770928zbMath1222.68073WikidataQ57401448 ScholiaQ57401448MaRDI QIDQ5892635

Michael Mitzenmacher, Alan M. Frieze, Páll Melsted

Publication date: 29 July 2011

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

random walk; hashing; cuckoo

Mathematics Subject Classification ID

68P10: Searching and sorting

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)