{"product_id":"combinatorial-optimization-christos-h-papadimitriou-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\u003eAuthor:\u003c\/b\u003e Christos H. Papadimitriou, Kenneth Steiglitz\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 0486402584\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9780486402581\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Dover Publications\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 01\/29\/1998\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 528\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\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","offers":[{"title":"Paperback","offer_id":44043287625983,"sku":"9780486402581","price":30.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_0482dceb-0a84-4f64-8cbf-e1e43f648ad2.jpg?v=1684966295","url":"https:\/\/www.whiterainbookhouse.com\/products\/combinatorial-optimization-christos-h-papadimitriou-9780486402581","provider":"WR Book House","version":"1.0","type":"link"}