{"product_id":"combinatorial-optimization-algorithms-and-complexity-9780486402581","title":"Combinatorial Optimization: Algorithms and Complexity","description":"This clearly written, mathematically rigorous text 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. Mathematicians wishing a self-contained introduction need look no further. -- \u003ci\u003eAmerican Mathematical Monthly.\u003c\/i\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eBinding Type:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Dover Publications\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 01\/29\/1998\u003cbr\u003e\u003cb\u003eISBN:\u003c\/b\u003e 9780486402581\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 528\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.17lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 8.47h x 5.48w x 1.04d","brand":"Christos H. Papadimitriou, Kenneth Steiglitz","offers":[{"title":"Default Title","offer_id":36637739843740,"sku":"9780486402581","price":25.5,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0473\/0804\/6492\/products\/img_9d77568b-84ba-4026-a7ad-62483ede23ab.jpg?v=1603845573","url":"https:\/\/pastforward.org\/products\/combinatorial-optimization-algorithms-and-complexity-9780486402581","provider":"Past Forward","version":"1.0","type":"link"}