Cargando...
Design and analysis of approximation algorithms /
| Autor principal: | |
|---|---|
| Otros Autores: | , |
| Formato: | Printed Book |
| Publicado: |
New York, NY :
Springer,
c2012.
|
| Colección: | Springer optimization and its applications,
|
| Materias: |
Tabla de Contenidos:
- 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.