Design and Analysis of Approximation Algorithms
Book Details
Format
Hardback or Cased Book
Book Series
Springer Optimization and Its Applications
ISBN-10
1461417007
ISBN-13
9781461417002
Publisher
Springer-Verlag New York Inc.
Imprint
Springer-Verlag New York Inc.
Country of Manufacture
US
Country of Publication
GB
Publication Date
Nov 17th, 2011
Print length
440 Pages
Weight
806 grams
Dimensions
24.00 x 16.10 x 2.90 cms
Product Classification:
OptimizationAlgorithms & data structuresAlgorithms and data structures
Ksh 8,100.00
Werezi Extended Catalogue
0 in stock
Delivery Location
Delivery fee: Select location
Secure
Quality
Fast
We organize approximation algorithms into different chapters, based on the design techniques for the algorithms, so that the reader can study approximation algorithms of the same nature together.
Preface.- 1. Introduction.- 2. Greedy Strategy.- 3. Restriction.- 4. Partition.- 5. Guillotine Cut.- 6. Relaxation.- 7. Linear Programming.- 8. Primal-Dual Scheme and Local Ratio.- 9. Semidefinite Programming.- 10. Inapproximability.- Bibliography.- Index.
Get Design and Analysis of Approximation Algorithms by at the best price and quality guaranteed only at Werezi Africa's largest book ecommerce store. The book was published by Springer-Verlag New York Inc. and it has pages.
