Web Survey on Combinatorial Reconfiguration

(back to home) (about this survey)

Filters:
Problems: all
Choose Problem

Authors: Robert A. Hearn
Choose Author


[1]
Robert A. Hearn and Erik D. Demaine,
PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation,
Theoretical Computer Science 343(1-2), pp. 72-96, 2005. (LINK)