COURSE SLIDES
Here are PowerPoint slides that you can use in courses that have this book as course book.
The complexity of optimization problems
(chapter 1 in the book).
Design techniques for approximation algorithms and approximation classes
(chapter 2-3 in the book).
Non-approximability results
(chapter 3-6 in the book).
Input-dependent and asymptotic approximation
(chapter 4 in the book).
The PCP theorem
(chapter 7 in the book).
Approximation preserving reductions
(chapter 8 in the book).