Study Materials
Lecture 20
Description:
Lecture notes on 0.878-Approximation Algorithm for Max-Cut, choosing a random vector, analyzing the algorithm, and semidefinite programming (SDP).
pdf
1 MB
Lecture 20
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Set Solutions
assignment
Problem Sets
