FreeTechBooks.com
Fetched: January 1st, 2012, 12:02am CET
This book is designed to be a textbook for graduate-level courses in approximation algorithms. It assumes familiarity with algorithms, mathematical proofs about the correctness of algorithms, probability theory and NP-completeness.
Full download