Yüklüyor......
Design and analysis of approximation algorithms /
| Yazar: | |
|---|---|
| Diğer Yazarlar: | , |
| Materyal Türü: | Printed Book |
| Baskı/Yayın Bilgisi: |
New York, NY :
Springer,
c2012.
|
| Seri Bilgileri: | Springer optimization and its applications,
|
| Konular: |
İçindekiler:
- 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.