How easy is local search (1988)

by D Johnson, C Papadimitriou, M Yannakakis
Venue:Journal of Computer and System Sciences