Screen LibraryDesign and analysis of approximation algorithms
Saved in:
| Main Authors: | |
|---|---|
| Corporate Authors: | |
| Group Author: | ; |
| Published: |
Springer,
|
| Publisher Address: | New York, NY |
| Publication Dates: | c2012. |
| Literature type: | Book |
| Language: | English |
| Series: |
Springer optimization and its applications ; v.62 |
| Subjects: | |
| Online Access: |
http://dx.doi.org/10.1007/978-1-4614-1701-9 |
| Carrier Form: | 1 online resource (xi, 440 p.): |
| ISBN: |
9781461417019 (electronic bk.) 1461417015 (electronic bk.) |
| Index Number: | O242 |
| CLC: | O242.2 |
| Contents: |
Includes bibliographical references (p. 407-425) and index. 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. |