Thomas Jansen. Introduction to the Theory of Complexity and Approximation Algorithms. In Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger, editors, Lectures on Proof Verification and Approximation Algorithms. (the book grow out of a Dagstuhl Seminar, April 21-25, 1997). Volume 1367 of Lecture Notes in Computer Science, pages 5-28, Springer, 1997. [doi]
Abstract is missing.