6.856J | Fall 2002 | Graduate

Randomized Algorithms

Lecture Notes

n6.pdf

Description:

Lecture notes on Routing, The Probabilistic Method - Value Of Random Answers, Expanders, Wiring and MAX SAT. These Topics have also been covered in lecture number 7.

Resource Type:
Lecture Notes

Course Info

Fall 2002
Lecture Notes
Problem Set Solutions
Problem Sets