TY  - BOOK
AU  - Du,Dingzhu
AU  - Ko,Ker-I.
AU  - Hu,Xiaodong
TI  - Design and analysis of approximation algorithms
T2  - Springer optimization and its applications,
SN  - 9781461417002 (alk. paper)
U1  - 516.00285 
PY  - 2012///
CY  - New York, NY
PB  - Springer
KW  - Approximation algorithms
N1  - Includes bibliographical references (p. 407-424) 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
ER  -