Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks.

Yongsheng Fu Xinyu Wang Wei Shi Shanping Li

Published in: MSN (2008)

Keyphrases

greedy algorithm
greedy algorithms
worst case
objective function
dynamic programming
knapsack problem
greedy heuristic
greedy strategy
influence maximization
connected components
set cover
routing protocol
learning algorithm
approximation ratio
submodular functions