An improved distributed approximation algorithm for minimum connected dominating set.
Shenyong GaoYing ZhangPublished in: ICNC (2012)
Keyphrases
- dominating set
- learning algorithm
- matching algorithm
- preprocessing
- dynamic programming
- k means
- detection algorithm
- expectation maximization
- computational cost
- distributed systems
- objective function
- linear programming
- np hard
- multi objective
- mathematical model
- convergence rate
- optimal solution
- simulated annealing
- optimization algorithm
- computational complexity
- approximation ratio
- polynomial time approximation
- square error