Design and Analysis of Approximation Algorithms

by Ding-Zhu Du, Xiaodong Hu, Ker-I Ko

Book Overview

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.

• Format: Hardcover
• Language: English
• ISBN: 1461417007
• ISBN13: 9781461417002
• Release Date: November 2011
• Publisher: Springer
• Length: 440 Pages
• Weight: 1.78 lbs.
• Dimensions: 1.0" x 6.1" x 9.2"