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

by A Schäffer, M Yannakakis
Venue:SIAM J Comp