Minimum-Cost Broadcast through Varying-Size Neighborcast.

Amotz Bar-Noy Prithwish Basu Matthew P. Johnson Ram Ramanathan

Published in: ALGOSENSORS (2011)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
network flow problem
spanning tree
computational complexity
capacity constraints
minimum cost flow
network simplex algorithm
special case
worst case
branch and bound algorithm
edit operations