6.856J | Fall 2002 | Graduate

Randomized Algorithms

Lecture Notes

n9.pdf

Description:

Lecture notes on Hashing, Perfect Hash Families, String Matching, Fingerprints by Polynomials and Perfect Matching.

Resource Type:
Lecture Notes

Course Info

As Taught In
Fall 2002
Level
Learning Resource Types
Lecture Notes
Problem Sets with Solutions