000 | nam a22 7a 4500 | ||
---|---|---|---|
999 |
_c4745 _d4745 |
||
008 | 220112b xxu||||| |||| 00| 0 vie d | ||
020 |
_a9780486402581 _c1282000 |
||
082 | 0 | 4 |
_223rd ed. _a519.3 _bP213 |
100 | 1 | _aPapadimitriou, Christos H. | |
245 | 1 | 0 |
_aCombinatorial Optimization : _bAlgorithms and complexity _cChristos H. Papadimitriou, Kenneth Steiglitz |
260 |
_aNew York _bDover Publications, Inc. _c1998 |
||
300 |
_axvi, 496 p. _bill. _c22cm |
||
504 | _aIncludes bibliographical references and index | ||
520 | 3 | _aThis book includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. | |
653 | _aCông nghệ thông tin | ||
700 | 1 | _aSteiglitz, Kenneth | |
942 |
_2ddc _cBK |