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

by A Schaffer, M Yannakakis
Venue:SIAM journal on Computing