Login / Signup
A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs.
Sayaka Kamei
Hirotsugu Kakugawa
Published in:
Theor. Comput. Sci. (2012)
Keyphrases
</>
connected dominating set
dominating set
facility location problem
approximation algorithms
error bounds
convergence rate
conjugate gradient algorithm
np hard
supply chain
closed form
update rule
decision making
linear programming
network architecture