Data & IT
The Design of Approximation Algorithms
David P Williamson • David B Shmoys • David P Williamson • David B Shmoys
Inbunden
1009:-
Uppskattad leveranstid 7-12 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
Designed as a textbook for graduate courses on algorithms, this book will also serve as a reference for researchers interested in heuristic solutions of discrete optimization problems. It presents central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization.
- Format: Inbunden
- ISBN: 9780521195270
- Språk: Engelska
- Antal sidor: 518
- Utgivningsdatum: 2011-04-26
- Förlag: Cambridge University Press