Optimization, Approximation, and Complexity Classes (Extended Abstract)

Christos H. Papadimitriou, Mihalis Yannakakis

Browse the full STOC paper archive.