{"product_id":"combinatorial-optimization-algorithms-and-complexity-dover-books-on-computer-science","title":"Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)","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.\" — American Mathematical Monthly.\u003cbr\u003eASIN: 0486402584\u003cbr\u003eVSKU: DBV.0486402584.G\u003cbr\u003eCondition: Good\u003cbr\u003eAuthor\/Artist:Papadimitriou, Christos H.|Steiglitz, Kenneth\u003cbr\u003eBinding: Paperback\u003cbr\u003e\u003cb\u003eNote:\u003c\/b\u003e Any images shown are stock photographs and product may differ from what is shown.  \u003cbr\u003e\u003cb\u003eCondition Notes\u003c\/b\u003e: Gently used with minimal wear on the corners and cover. A few pages may contain light highlighting or writing, but the text remains fully legible. Dust jacket may be missing, and supplemental materials like CDs or codes may not be included. May be ex-library with library markings. Ships promptly!  \u003cbr\u003e","brand":"Dream Books Co.","offers":[{"title":"Default Title","offer_id":41622298656826,"sku":"DBV.0486402584.G","price":8.49,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0555\/6011\/0138\/files\/0486402584-0.jpg?v=1787972486","url":"https:\/\/shop.dreambooksco.com\/products\/combinatorial-optimization-algorithms-and-complexity-dover-books-on-computer-science","provider":"Dream Books Co.","version":"1.0","type":"link"}