-
Stijn Cambie, The precise diameter of reconfiguration graphs
Stijn Cambie, The precise diameter of reconfiguration graphs
Reconfiguration is about changing instances in small steps. For example, one can perform certain moves on a Rubik's cube, each of them changing its configuration a bit. In this case, in at most 20 steps, one can end up with the preferred result. One could construct a graph with as nodes the possible configurations of …