{"product_id":"ernst-mayr-w-lectures-on-proof-verification-and-approximation-algorithms-9783540642015","title":"Lectures on Proof Verification and Approximation Algorithms","description":"During 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.","brand":"Springer","offers":[{"title":"Default Title","offer_id":54716220375382,"sku":null,"price":0.0,"currency_code":"EUR","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0925\/5829\/5382\/files\/product_image_9783540642015_1.jpg?v=1794765148","url":"https:\/\/www.momoxbooks.com\/products\/ernst-mayr-w-lectures-on-proof-verification-and-approximation-algorithms-9783540642015","provider":"momox","version":"1.0","type":"link"}