{"product_id":"combinatorial-optimization-algorithms-and-complexity-paperback","title":"Combinatorial Optimization: Algorithms and Complexity - Paperback","description":"\u003cp\u003eby \u003cb\u003eChristos H. Papadimitriou\u003c\/b\u003e (Author), \u003cb\u003eKenneth Steiglitz\u003c\/b\u003e (Author)\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\u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 528\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 1.04 x 8.47 x 5.48 IN\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e January 29, 1998\u003c\/div\u003e","brand":"Books by splitShops","offers":[{"title":"Default Title","offer_id":42687624151103,"sku":"9780486402581","price":30.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0105\/8226\/1823\/files\/e64e29e279e9b33f392616ff6b4baa4d.webp?v=1764979244","url":"https:\/\/dhl-adrianne.myshopify.com\/products\/combinatorial-optimization-algorithms-and-complexity-paperback","provider":"BBB","version":"1.0","type":"link"}