|
|
|
|
| LEADER |
01068cam a22002297a 4500 |
| 999 |
|
|
|c 212981
|d 212981
|
| 020 |
|
|
|a 9781461417002 (alk. paper)
|
| 020 |
|
|
|a 1461417007 (alk. paper)
|
| 020 |
|
|
|a 9781461417019 (eISBN)
|
| 082 |
0 |
4 |
|a 516.00285
|b DIN
|
| 100 |
1 |
|
|a Du, Dingzhu.
|
| 245 |
1 |
0 |
|a Design and analysis of approximation algorithms /
|c Ding-Zhu Du, Ker-I Ko, Xiaodong Hu.
|
| 260 |
|
|
|a New York, NY :
|b Springer,
|c c2012.
|
| 300 |
|
|
|a xi, 440 p. :
|b ill. ;
|
| 490 |
1 |
|
|a Springer optimization and its applications,
|
| 504 |
|
|
|a Includes bibliographical references (p. 407-424) and index.
|
| 505 |
0 |
|
|a 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.
|
| 650 |
|
0 |
|a Approximation algorithms.
|
| 700 |
1 |
|
|a Ko, Ker-I.
|
| 700 |
1 |
|
|a Hu, Xiaodong,
|
| 942 |
|
|
|c BK
|
| 952 |
|
|
|0 0
|1 0
|4 0
|6 516_002850000000000_DIN
|7 0
|9 226614
|a DFS
|b DFS
|d 2019-11-19
|l 0
|o 516.00285 DIN
|p DFS3722
|r 2019-11-19
|w 2019-11-19
|y BK
|