Login / Signup
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems.
Nicolas Bousquet
Amer E. Mouawad
Naomi Nishimura
Sebastian Siebertz
Published in:
CoRR (2022)
Keyphrases
</>
parameterized complexity
independent set
maximum independent set
np complete
linear programming
query evaluation
fixed parameter tractable