Optimal hashing

DOI10.1016/S0019-9958(84)80010-8zbMath0589.68037OpenAlexW2912842956MaRDI QIDQ3718156

Rafail E. Krichevsky

Publication date: 1984

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(84)80010-8

zbMATH Keywords

lower boundscomplexity of hashing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (2)

Information compression and Varshamov-Gilbert bound ⋮ Construction of universal enumerators and formulas for threshold functions

This page was built for publication: Optimal hashing