Login / Signup
Solving Capacitated Dominating Set by using covering by subsets and maximum matching.
Mathieu Liedloff
Ioan Todinca
Yngve Villanger
Published in:
Discret. Appl. Math. (2014)
Keyphrases
</>
dominating set
facility location problem
maximum matching
bipartite graph
facility location
stable set
approximation algorithms
connected dominating set
np hard
lot sizing
social networks
bayesian networks