Wird geladen...
Design and analysis of approximation algorithms /
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | , |
| Format: | Printed Book |
| Veröffentlicht: |
New York, NY :
Springer,
c2012.
|
| Schriftenreihe: | Springer optimization and its applications,
|
| Schlagworte: |
Inhaltsangabe:
- 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.