{"product_id":"approximation-algorithms-for-np-hard-problems","title":"Approximation Algorithms for Np-Hard Problems","description":"This is the first book to fully address the study of approximation algorithms as a tool for coping with intractable problems. With chapters contributed by leading researchers in the field, this book introduces unifying techniques in the analysis of approximation algorithms. APPROXIMATION ALGORITHMS FOR NP-HARD PROBLEMS is intended for computer scientists and operations researchers interested in specific algorithm implementations, as well as design tools for algorithms. Among the techniques discussed: the use of linear programming, primal-dual techniques in worst-case analysis, semidefinite programming, computational geometry techniques, randomized algorithms, average-case analysis, probabilistically checkable proofs and inapproximability, and the Markov Chain Monte Carlo method. The text includes a variety of pedagogical features: definitions, exercises, open problems, glossary of problems, index, and notes on how best to use the book.\u003cbr\u003eASIN: 0534949681\u003cbr\u003eVSKU: LFV.0534949681.VG\u003cbr\u003eCondition: Very Good\u003cbr\u003eAuthor\/Artist:Dorit Hochbaum\u003cbr\u003eBinding: Hardcover\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: Book is in very good condition.  Clean with little to no signs of wear or markings highlights.  \u003cbr\u003e","brand":"Books for Life","offers":[{"title":"Default Title","offer_id":50708834025669,"sku":"LFV.0534949681.VG","price":35.43,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0650\/2914\/4773\/files\/0534949681-0.jpg?v=1792084587","url":"https:\/\/www.booksforlife.store\/products\/approximation-algorithms-for-np-hard-problems","provider":"Books for Life","version":"1.0","type":"link"}