Introduction to Reconfiguration

• Published in: Algorithms Vol. 11; no. 4; p. 52
• Main Author: Nishimura, Naomi
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 19.04.2018
• Subjects: algorithms; complexity; Graph theory; Graphical representations; Reconfiguration; reconfiguration problems; Solution space

Reconfiguration is concerned with relationships among solutions to a problem instance, where the reconfiguration of one solution to another is a sequence of steps such that each step produces an intermediate feasible solution. The solution space can be represented as a reconfiguration graph, where t...