Concepedia

Cuckoo hashing

Rasmus Pagh, Flemming Friche Rodler

Journal of Algorithms · 2004 · 1.1K citations · 23 references

DOI

Concepts

References

23

Universal classes of hash functions

J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 1979 · 2.6K citations

, , +10

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

, , +4

Balanced Allocations

Yossi Azar, Andrei Broder, Anna R. Karlin et al. · SIAM Journal on Computing · 1999 · 754 citations

, , +7

LEDA: A platform for combinatorial and geometric computing

Computers & Mathematics with Applications · 2000 · 489 citations

, , +12

Using multiple hash functions to improve IP lookups

Arndt Bröder, Michael Mitzenmacher · 2002 · 249 citations · Full text

, , +17