/LC.GIF&client=easterncarolinaedu)
Design and analysis of approximation algorithms / Ding-Zhu Du, Ker-I Ko, Xiaodong Hu.
| Author/creator | Du, Dingzhu |
| Other author | Ko, Ker-I. |
| Other author | Hu, Xiaodong, 1962- |
| Format | Electronic |
| Publication Info | New York, NY : Springer, |
| Description | xi, 440 p. : ill. ; 24 cm. |
| Supplemental Content | Full text available from Springer Nature - Springer Mathematics and Statistics eBooks 2012 English International |
| Supplemental Content | Full text available from Springer Books |
| Subjects |
| Series | Springer optimization and its applications, 1931-6828 ; v.62 Springer optimization and its applications ; v. 62. ^A699289 |
| Contents | 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. |
| Bibliography note | Includes bibliographical references (p. 407-424) and index. |
| Access restriction | Available only to authorized users. |
| Technical details | Mode of access: World Wide Web |
| Genre/form | Electronic books. |
| LCCN | 2011942512 |
| ISBN | 9781461417002 (alk. paper) |
| ISBN | 1461417007 (alk. paper) |
| ISBN | 9781461417019 (e-ISBN) |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Electronic Resources | ✔ Available |