On the Set Cover Problem for Broadcasting in Wireless Ad Hoc Networks.

Spiros N. Agathos Evangelos Papapetrou

Published in: IEEE Commun. Lett. (2013)

Keyphrases

set cover
greedy algorithm
approximation algorithms
greedy heuristics
np hard
network flow
solution space
greedy heuristic
digital video
convex hull
worst case
primal dual
digital audio
neural network
special case
decision trees
image processing
social networks