Finding Paths Between Graph Colourings: PSPACE-Completeness and Superpolynomial Distances
Computers And Intractability A Guide To The Theory Of Np Completeness