Next:
Phase Transitions
Graph Coloring
Traveling Salesman
Approximation Algorithms
Ratio Bound
Approximation Scheme
Vertex-Cover Problem
Example
Traveling Salesman Problem
Theorem 37.2
Theorem 37.3
Set-Covering Problem
Subset-Sum Problem
Fully Poly-Time Approximation Scheme
Approximation Algorithms
Next: