Introduction to Combinatorial Reconfiguration

The following talk slide may be useful for the reader who wants to know the overview of this research topic roughly and quickly.

  • Takehiro Ito,
    Invitation to combinatorial reconfiguration,
    Talk slide at CoRe 2017, January 23, 2017.

There are two surveys on combinatorial reconfiguration.

  • Naomi Nishimura,
    Introduction to reconfiguration,
    Preprints 2017090055, 2017.

  • Jan van den Heuvel,
    The complexity of change,
    Surveys in Combinatorics 2013, pp. 127-160, 2013.
    (DOI), (arXiv version)