Caricamento...
Design and analysis of approximation algorithms /
| Autore principale: | |
|---|---|
| Altri autori: | , |
| Natura: | Printed Book |
| Pubblicazione: |
New York, NY :
Springer,
c2012.
|
| Serie: | Springer optimization and its applications,
|
| Soggetti: |
Sommario:
- 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.