Improved non-approximability results.

Mihir Bellare, Madhu Sudan

Browse the full STOC paper archive.