APPROXIMATION

Approximation Idea
Hardness Results
Approximation Algorithm
Running Time
Analysis of Solution Quality
Other Algorithms

$next$ $up$ $previous$
Next: Approximation Idea Up: Traveling Salesperson (24) Previous: Dealing with NP-Completeness