research
∙
01/12/2022
Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint
We investigate the complexity of finding a transformation from a given s...
share
research
∙
06/25/2020
Reconfiguration of Spanning Trees with Many or Few Leaves
Let G be a graph and T_1,T_2 be two spanning trees of G. We say that T_1...
research
∙
06/12/2019
Decremental Optimization of Dominating Sets Under Reachability Constraints
Given a dominating set, how much smaller a dominating set can we find th...
research
∙
04/25/2018
Incremental Optimization of Independent Sets under Reachability Constraints
We introduce a new framework for reconfiguration problems, and apply it ...
research
∙
03/16/2018