A Distributed Self-Stabilizing Algorithm for Finding a Connected Dominating Set in a Graph.
Ankur JainArobinda GuptaPublished in: PDCAT (2005)
Keyphrases
- dominating set
- connected dominating set
- computational complexity
- detection algorithm
- preprocessing
- tree structure
- graph structure
- graph based algorithm
- k means
- np hard
- linear programming
- expectation maximization
- dynamic programming
- learning algorithm
- segmentation algorithm
- matching algorithm
- combinatorial optimization
- minimum spanning tree
- strongly connected