{"product_id":"lectures-on-proof-verification-and-approximation-algorithms-9783540642015","title":"Lectures on Proof Verification and Approximation Algorithms","description":"\u003cp\u003e • Author(s): Ernst W. Mayr\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Logic\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eDuring the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Paperback","offer_id":45283170549911,"sku":"9783540642015","price":3639.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783540642015.webp?v=1769304274","url":"https:\/\/atlanticbooks.com\/products\/lectures-on-proof-verification-and-approximation-algorithms-9783540642015","provider":"Atlantic Books","version":"1.0","type":"link"}