Perfect hashing using sparse matrix packing

Storing a Sparse Table with <i>0</i> (1) Worst Case Access Time

Michael L. Fredman, János Komlós, Endre Szemerédi · Journal of the ACM · 1984 · 758 citations · Full text

Computing, Computer Science, Data Management +4

Storing a sparse table

Robert E. Tarjan, Andrew Chi-Chih Yao · Communications of the ACM · 1979 · 207 citations · Full text

Computing, Computer Science, Algorithms +16

Perfect hashing functions

Renzo Sprugnoli · Communications of the ACM · 1977 · 151 citations · Full text

Computing, Computer Science, Databases +10

Minimal perfect hash functions made simple

Richard J. Cichelli · Communications of the ACM · 1980 · 136 citations · Full text

Computing, Computer Engineering, Computer Science +16

Reciprocal hashing

G. Jaeschke · Communications of the ACM · 1981 · 84 citations · Full text

Computing, Computer Science, Mathematics +11