Login / Signup
The complexity of dominating set reconfiguration.
Arash Haddadan
Takehiro Ito
Amer E. Mouawad
Naomi Nishimura
Hirotaka Ono
Akira Suzuki
Youcef Tebbal
Published in:
CoRR (2015)
Keyphrases
</>
dominating set
facility location problem
computational complexity
connected dominating set
worst case
manufacturing systems
probability distribution
decision problems
lower bound
special case
np hard
upper bound
space complexity