Design and analysis of approximation algorithms
By: Ding-Zhu Du, Ker-I Ko, Xiaodong Hu
Contributors: Ko, Ker-I; Hu, Xiaodong, 1962-
Series: Springer optimization and its applications -- v.62; Springer optimization and its applications -- v. 62.
Publisher: Springer
Published: 2012
Place of publication: New York, NY
Language: eng
Number of pages: 440
ISBN-13: 9781461417002; 9781461417019
Subjects: Approximation algorithms
Notes: Includes bibliographical references (p. 407-424) and index.
Table of contents: title: 1. Introduction; title: 2. Greedy strategy; title: 3. Restriction; title: 4. Partition; title: 5. Guillotine cut; title: 6. Relaxation; title: 7. Linear programming; title: 8. Primal-dual schema and local ratio; title: 9. Semidefinite programming; title: 10. Inapproximability.