On the Complexity of Local Search (Extended Abstract)

Christos H. Papadimitriou, Alejandro A. Schffer, Mihalis Yannakakis

Browse the full STOC paper archive.