6.854J | Fall 2005 | Graduate

Advanced Algorithms

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

Course Info

As Taught In
Fall 2005
Level
Learning Resource Types
Problem Sets with Solutions