On the complexity of local search (1990)

by C H Papadimitriou, A A Schäffer, M Yannakakis
Venue:In STOC