Code: 01566598
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 approximabili ... more
English
You get 125 loyalty points
Book synopsis
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 proofsand 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.
Book details
Book category Books in English Computing & information technology Computer science Mathematical theory of computation
51.71 €
English
Collection points Bratislava a 13129 dalších
Copyright ©2008-26 najlacnejsie-knihy.sk All rights reservedPrivacyCookies
26262 collection points
Delivery 2.99 €
02/210 210 99 (8-15.30h)Shopping cart ( Empty )