首页 正文

Parameterized Complexities of Dominating and Independent Set Reconfiguration

{{output}}
We settle the parameterized complexities of several variants of independent set reconfiguration and dominating set reconfiguration, parameterized by the number of tokens. We show that both problems are XL-complete when there is no limit on the number of moves,... ...