Towards an algebraic approach to the reconfiguration CSP

Kei Kimura

This paper investigates the reconfiguration variant of the Constraint Satisfaction Problem (CSP), referred to as the Reconfiguration CSP (RCSP). Given a CSP instance and two of its…