Tabulation Based 5-Universal Hashing and Linear Probing

DOI10.1137/1.9781611972900.7zbMath1430.68059OpenAlexW4214595027MaRDI QIDQ5233597

Mikkel Thorup, Yin Zhang

Publication date: 11 September 2019

Published in: 2010 Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2663

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Data structures (68P05) Randomized algorithms (68W20)

This page was built for publication: Tabulation Based 5-Universal Hashing and Linear Probing