{"product_id":"combinatorial-optimization-algorithms-and-complexity-9780486402581","title":"Combinatorial Optimization: Algorithms and Complexity","description":"\u003cp\u003e • Author(s): Christos H. Papadimitriou\u003cbr\u003e • Publisher: Dover Publications\u003cbr\u003e • Publisher Imprint: Dover Publications\u003cbr\u003e • BISAC: Combinatorics\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.\" -- \u003ci\u003eAmerican Mathematical Monthly.\u003c\/i\u003e\u003c\/p\u003e","brand":"Dover Publications","offers":[{"title":"Paperback","offer_id":45082949025943,"sku":"9780486402581","price":2204.0,"currency_code":"INR","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9780486402581.webp?v=1769201089","url":"https:\/\/atlanticbooks.com\/products\/combinatorial-optimization-algorithms-and-complexity-9780486402581","provider":"Atlantic Books","version":"1.0","type":"link"}