Sign in
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