Design and analysis of approximation algorithms /
Du, Dingzhu.
Design and analysis of approximation algorithms / Ding-Zhu Du, Ker-I Ko, Xiaodong Hu. - New York, NY : Springer, c2012. - xi, 440 p. : ill. ; - Springer optimization and its applications, .
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.
9781461417002 (alk. paper) 1461417007 (alk. paper) 9781461417019 (eISBN)
Approximation algorithms.
516.00285 / DIN
Design and analysis of approximation algorithms / Ding-Zhu Du, Ker-I Ko, Xiaodong Hu. - New York, NY : Springer, c2012. - xi, 440 p. : ill. ; - Springer optimization and its applications, .
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.
9781461417002 (alk. paper) 1461417007 (alk. paper) 9781461417019 (eISBN)
Approximation algorithms.
516.00285 / DIN