Lecture Notes
lec13_2003.pdf
Description:
This resource contains information on polynomial time approximation scheme, fully polynomial approximation schemes and approximation algorithms for MAX-CUT, set cover and vertex cover problems.
Resource Type:
Lecture Notes
pdf
103 kB
lec13_2003.pdf
Course Info
Instructor
As Taught In
Fall
2005
Level
Learning Resource Types
assignment_turned_in
Problem Sets with Solutions