Du, Dingzhu. <br/><br/>
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, .
<br/><br/>Includes bibliographical references (p. 407-424) and index. 
<br/><br/>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. 
<br/><br/><label>ISBN: </label>9781461417002 (alk. paper) 1461417007 (alk. paper) 9781461417019 (eISBN) 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Approximation algorithms.
<br/><br/><label>Dewey Class. No.: </label>516.00285  / DIN