Design and Analysis of Approximation Algorithms (Springer Optimization and Its Applications, 62)

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.