A New Distributed Algorithm for Computing a Dominating Set on Grids.

Photchchara Pisantechakool Xuehou Tan

Published in: FAW (2015)

Keyphrases

dominating set
learning algorithm
preprocessing
computational complexity
similarity measure
cost function
detection algorithm
facility location problem
k means
np hard
optimal solution
search space
optimization problems
connected dominating set