E-book
Design and Analysis of Approximation Algorithms [electronic resource] / by Ding-Zhu Du, Ker-I Ko, Xiaodong Hu.
Record details
- ISBN: 9781461417019
- Physical Description: XI, 440p. 101 illus. online resource.
- Publisher: New York, NY : Springer New York, 2012.
Search for related items by subject
| Subject: | Mathematics. Computer software. Mathematical optimization. Mathematics. Optimization. Algorithm Analysis and Problem Complexity. |
Search for related items by series
Electronic resources
| 1. Introduction | ||
| 2. Greedy strategy | ||
| 3. Restriction | ||
| 4. Partition | ||
| 5. Guillotine cut | ||
| 6. Relaxation | ||
| 7. Linear programming | ||
| 8. Primal-dual schema and local ratio | ||
| 9. Semidefinite programming | ||
| 10. Inapproximability. |
