Loading...
Design and analysis of approximation algorithms /
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | Printed Book |
| Published: |
New York, NY :
Springer,
c2012.
|
| Series: | Springer optimization and its applications,
|
| Subjects: |
Table of Contents:
- 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.