Simple local search problems that are hard to solve (1991)

by A A Schäffer, M Yannakakis
Venue:SIAM Journal on Computing