Login / Signup

Solving Capacitated Dominating Set by using covering by subsets and maximum matching.

Mathieu LiedloffIoan TodincaYngve 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