Login / Signup
When an optimal dominating set with given constraints exists.
Omid Etesami
Narges Ghareghani
Michel Habib
Mohammad Reza Hooshmandasl
Reza Naserasr
Pouyeh Sharifani
Published in:
Theor. Comput. Sci. (2019)
Keyphrases
</>
dominating set
dynamic programming
optimal solution
worst case
connected dominating set
global constraints
optimality criteria
decision making
constrained optimization
facility location problem
reducing the search space