Textbook Title: The Design Of Approximation Algorithms
Textbook Description:
This textbook is designed to be a textbook for graduate-level courses in approximation algorithms. Reference to the area of approximation algorithms for researchers who are generally interested in the heuristic solution of discrete optimization problems; such problems appear in areas as diverse as traditional operations research planning problems (such as facility location and network design) to computer science problems in database and programming language design to advertising issues in viral marketing. The book helps outline the techniques available in the area of approximation algorithms for approaching such problems.
Author: David P. Williamson and David B. Shmoys
Subjects: Computer Science
Key words: Computer Science, Technology
Download URL: http://www.designofapproxalgs.com/download.php