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

by A A Scha er, M Yannakakis
Venue:SIAM J. Comput