Design and Analysis of Approximation Algorithms
Book Details
Format
Hardback
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
Currently unavailable
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 Ding-Zhu Du, Ker-I Ko 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 440 pages.
Customers Who Bought This Also Bought
Multicriteria Optimization
KSh 28,450.00
Numerical Nonsmooth Optimization
KSh 28,800.00
Knapsack Problems
KSh 39,600.00
Game Theory & Applications
KSh 23,950.00
Iterative Learning Stabilization and Fault-Tolerant Control for Batch Processes
KSh 16,200.00
Emerging Frontiers in Operations and Supply Chain Management
KSh 27,000.00
Orienteering Problems
KSh 8,100.00
Applied and Computational Optimal Control
KSh 23,400.00
Stability, Control and Differential Games
KSh 39,600.00
Metaheuristics for Finding Multiple Solutions
KSh 27,000.00
High-Performance Simulation-Based Optimization
KSh 16,200.00
Heuristics for Optimization and Learning
KSh 27,000.00
More by Ding-Zhu Du, Ker-I Ko
Computational Aspects of Social Networks
KSh 9,900.00
Combinatorial Group Testing And Its Applications (2nd Edition)
KSh 18,900.00
Connected Dominating Set: Theory and Applications
KSh 8,100.00
Optimal Coverage in Wireless Sensor Networks
KSh 19,800.00
Introduction to Combinatorial Optimization
KSh 9,000.00
Pooling Designs And Nonadaptive Group Testing: Important Tools For Dna Sequencing
KSh 20,350.00
Steiner Tree Problems In Computer Communication Networks
KSh 21,600.00
Theory of Computational Complexity 2e
KSh 20,150.00
Introduction to Combinatorial Optimization
KSh 9,000.00
Combinatorial Group Testing And Its Applications
KSh 15,300.00
More in This Genre
Multicriteria Optimization
KSh 28,450.00
Numerical Nonsmooth Optimization
KSh 28,800.00
Knapsack Problems
KSh 39,600.00
Game Theory & Applications
KSh 23,950.00
Iterative Learning Stabilization and Fault-Tolerant Control for Batch Processes
KSh 16,200.00
Emerging Frontiers in Operations and Supply Chain Management
KSh 27,000.00
