A Self-Stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set.

Sayaka Kamei Hirotsugu Kakugawa

Published in: IPDPS (2007)

Keyphrases

square error
distributed systems
bayesian networks
cost function
dynamic programming
linear programming
segmentation algorithm
closed form
computer networks
approximation ratio
dominating set