How easy is local search (1988)

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