A Self-Stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set.
Sayaka KameiHirotsugu KakugawaPublished in: Int. J. Found. Comput. Sci. (2010)
Keyphrases
- dominating set
- preprocessing
- optimization algorithm
- dynamic programming
- detection algorithm
- linear programming
- cost function
- computational cost
- matching algorithm
- segmentation algorithm
- particle swarm optimization
- closed form
- convex hull
- error bounds
- k means
- optimal solution
- objective function
- connected dominating set
- square error
- peer to peer
- clustering algorithm
- optimization problems
- np hard
- multi objective
- similarity measure
- image segmentation