Sign in

New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs.

Feng ZouYuexuan WangXiaoHua XuXianyue LiHongwei DuPeng-Jun WanWeili Wu
Published in: Theor. Comput. Sci. (2011)
Keyphrases
  • bipartite graph matching
  • weighted graph
  • graph matching
  • graph model
  • data mining
  • evolutionary algorithm
  • weighted sum
  • minimum cost
  • case study
  • graphical models
  • graph theory
  • spanning tree