Explicit and efficient hash families suffice for cuckoo hashing with a stash
From MaRDI portal
Publication:487008
DOI10.1007/s00453-013-9840-xzbMath1314.68106arXiv1204.4431WikidataQ29013420 ScholiaQ29013420MaRDI QIDQ487008
Martin Aumüller, Martin Dietzfelbinger, Philipp Woelfel
Publication date: 19 January 2015
Published in: Algorithmica, Algorithms – ESA 2012 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.4431
68P05: Data structures
68P20: Information storage and retrieval of data
68W20: Randomized algorithms