An Effective Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks.
Bo GaoYuhang YangHuiye MaPublished in: CIT (2004)
Keyphrases
- dynamic programming
- dominating set
- search space
- learning algorithm
- computationally efficient
- preprocessing
- k means
- cost function
- probabilistic model
- square error
- approximation ratio
- matching algorithm
- detection algorithm
- computational complexity
- objective function
- linear programming
- np hard
- optimization algorithm
- polygonal approximation
- multi agent
- polynomial time approximation
- upper bound
- simulated annealing
- expectation maximization
- multi objective
- closed form
- genetic algorithm