Incremental Optimization of Independent Sets under Reachability Constraints

Takehiro Ito, Haruka Mizuta, Naomi Nishimura +1

We introduce a new framework for reconfiguration problems, and apply it to independent sets as the first example. Suppose that we are given an independent set $I_0$ of a graph $G$,…