Lecture Notes
Approximaion Algorithms: MAXCUT
Description:
Lecture notes on the MAX-CUT problem, local search, the random cut, LP relaxation, and SDP relaxation.
Resource Type:
Lecture Notes
pdf
201 kB
Approximaion Algorithms: MAXCUT
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Sets with Solutions