On the complexity of local search (1990)

by C H Papadimitriou, A A Schäffer, M Yannakakis
Venue:In STOC ’90: Proceedings of the twenty-second annual ACM symposium on Theory of computing