Springer-Verlag New York Inc. Design and Analysis of Approximation Algorithms

Unlike other books on theoretical computer science, this textbook organizes approximation algorithms into chapters based on the design techniques for the algorithms. This allows the reader to study approximation algorithms of the same nature together.