Login / Signup

On the Complexity of Distance-d Independent Set Reconfiguration.

Duc A. Hoang
Published in: WALCOM (2023)
Keyphrases
  • independent set
  • distance measure
  • optimal solution
  • data structure
  • computational complexity
  • special case
  • dynamic programming
  • graphical models
  • decision problems
  • space complexity