Luca Trevisan

Latest

• The Approximability of Constraint Satisfaction Problems.
• Gadgets, Approximation, and Linear Programming.