A Self-stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence.

Sayaka Kamei Hirotsugu Kakugawa

Published in: OPODIS (2008)

Keyphrases

connected dominating set
dominating set
facility location problem
approximation algorithms
convergence rate
update rule
closed form
linear computational complexity
error bounds
iterative algorithms
convergence analysis
lower bound
linear programming
convergence speed
global convergence
global minima