A Constant Factor Localized Algorithm for Computing Connected Dominating Sets in Wireless Sensor Networks.

Kamrul Islam Selim G. Akl Henk Meijer

Published in: ICPADS (2008)

Keyphrases

constant factor
wireless sensor networks
dynamic programming
search space
worst case
np hard
k means
learning algorithm
computational complexity
objective function
lower bound
approximation algorithms
data sets
optimal solution
reinforcement learning
mathematical model
machine learning