Gadgets, Approximation, and Linear Programming (extended abstract).

Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, David P. Williamson

Browse the full FOCS paper archive.