Main
Home
/
Tags
/
perfect-hashing
perfect-hashing
1 page tagged.
Computer science / Coursework / Randomized algorithms
Lecture 4.2: Design Methods II
The fingerprint method — replace big objects by tiny random projections: Freivalds, Schwartz–Zippel, Karp–Rabin; then universal and perfect hashing, Tutte matrices and the Isolation Lemma.