Login / Signup

A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems.

Nicolas BousquetAmer E. MouawadNaomi NishimuraSebastian Siebertz
Published in: CoRR (2022)
Keyphrases
  • parameterized complexity
  • independent set
  • maximum independent set
  • np complete
  • linear programming
  • query evaluation
  • fixed parameter tractable