{"product_id":"combinatorial-optimization-algorithms-and-complexity-dover-books-on-computer-science-0486402584","title":"Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)","description":"\u003cp\u003e\u003cstrong\u003eISBN:\u003c\/strong\u003e 0486402584\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eAuthor:\u003c\/strong\u003e Papadimitriou, Christos H.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eCondition:\u003c\/strong\u003e New\u003c\/p\u003e\u003cp\u003eThis 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.\u003c\/p\u003e","brand":"Mia Karts","offers":[{"title":"Default Title","offer_id":68216167891232,"sku":"NEW0486402584","price":28.2,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0980\/7426\/3840\/files\/51HgTnrxHdL.jpg?v=1794284831","url":"https:\/\/miakarts.com\/products\/combinatorial-optimization-algorithms-and-complexity-dover-books-on-computer-science-0486402584","provider":"Miakarts Books","version":"1.0","type":"link"}