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:
WADS (2015)
Keyphrases
</>
dominating set
computational complexity
facility location problem
worst case
computational cost
reinforcement learning
lower bound
decision problems
connected dominating set