research
∙
04/22/2022
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems
A graph vertex-subset problem defines which subsets of the vertices of a...
share
research
∙
07/26/2021
Parameterized complexity of reconfiguration of atoms
Our work is motivated by the challenges presented in preparing arrays of...
research
∙
04/25/2018
Incremental Optimization of Independent Sets under Reachability Constraints
We introduce a new framework for reconfiguration problems, and apply it ...
research
∙
04/24/2018
Reconfiguration of graph minors
Under the reconfiguration framework, we consider the various ways that a...
research
∙
03/16/2018