The Design of Approximation Algorithms
Inbunden, Engelska, 2011
Av New York) Williamson, David P. (Cornell University, New York) Shmoys, David B. (Cornell University, David P. Williamson, David B. Shmoys
1 069 kr
Beställningsvara. Skickas inom 7-10 vardagar
Fri frakt för medlemmar vid köp för minst 249 kr.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.
Produktinformation
- Utgivningsdatum2011-04-26
- Mått186 x 256 x 32 mm
- Vikt1 104 g
- SpråkEngelska
- Antal sidor518
- FörlagCambridge University Press
- EAN9780521195270