Design 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. |