The Christofides Algorithm
Approximating the Metric TSP Problem: An Introduction to Combinatorial Optimization.
Introduction To Circuit Complexity
A look at the importance of circuit complexity, main results, and how it shapes cryptography, complexity theory, and our grasp of the true limits of computation.