On Syntactic versus Computational Views of Approximability

Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani

Browse the full FOCS paper archive.