David P. Williamson, David B. Shmoys, "The Design of Approximation Algorithms"
Cambridge University Press | English | 2011-04-26 | ISBN: 0521195276 | 496 pages | PDF | 2.53 mb
Cambridge University Press | English | 2011-04-26 | ISBN: 0521195276 | 496 pages | PDF | 2.53 mb
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.
Welcome to my AH collection of ebooks at: http://avaxhome.ws/blogs/elodar
You can also connect to my RSS
You can also connect to my RSS