Welcome to E-Books Directory
This is a freely downloadable e-book.

The Design of Approximation Algorithms

The Design of Approximation Algorithms
by D. P. Williamson, D. B. Shmoys

Publisher: Cambridge University Press 2010
ISBN/ASIN: 0521195276
ISBN-13: 9780521195270
Number of pages: 496

This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization.

Home page url

Download or read it online here:

Download link

 (2.3MB, PDF)