Sign in
The complexity of dominating set reconfiguration.
Arash Haddadan
Takehiro Ito
Amer E. Mouawad
Naomi Nishimura
Hirotaka Ono
Akira Suzuki
Youcef Tebbal
Published in:
Theor. Comput. Sci. (2016)
Keyphrases
</>
dominating set
facility location problem
space complexity
connected dominating set
computational cost
manufacturing systems
neural network
optimal solution
computational complexity
constraint satisfaction problems
decision problems
facility location