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