Login / Signup

On the complexity of distance-d independent set reconfiguration.

Duc A. Hoang
Published in: Theor. Comput. Sci. (2024)
Keyphrases
  • independent set
  • distance function
  • maximum weight
  • computational complexity
  • distance measure
  • space complexity
  • maximum independent set
  • worst case
  • manufacturing systems
  • distance transform
  • decision problems