Complexity Theory

The Approximability of Constraint Satisfaction Problems.

Gadgets, Approximation, and Linear Programming.