Advertisement
Approximation Algorithms
The field of approximation algorithms has developed in response to the difficulty in solving a good many optimization problems exactly. This note will present general techniques that underly these algorithms.
Author(s): Shuchi Chawla