| Book 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. |
Free & Easy Returns
Best Deals
![/electronics-and-mobiles/mobiles-and-accessories/mobiles-20905/smartphones/honor/?sort[by]=best_rating&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://a.nooncdn.com/cms/pages/20250811/honor/en_uae_dk-nav-01.png)
![/fashion-men/jack_jones/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-men-brands-04.png)
![/fashion-men/seventy_five/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-womens-new-brands-01.png)
![/fashion-men/skechers/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-womens-new-brands-02.png)
![/fashion-women/mango/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-women-brands-05.png)
![/fashion-women/guess/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-women-brands-09.png)
![/fashion-women/ella/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20241812/en_dk-nav-brands-01.png)
![/fashion-women/skechers/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20241812/en_dk-nav-brands-02.png)
![/fashion/view-all-kids-clothing/nike/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240911/nav-web/en_mb_uae_brand-01.png)
![/fashion/view-all-kids-clothing/disney/disney_minnie_mouse/disney_frozen/disney_princess/disney_mickey_mouse/disney_baby/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240911/nav-web/en_mb_uae_brand-03.png)
![/fashion/view-all-kids-clothing/new_balance/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240911/nav-web/en_mb_uae_brand-11.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/chloris/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-04.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/roland/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-05.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/donner/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-06.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/korg/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-07.png)
