Next: Min Power Strong Connectivity
Previous: Minimum-Energy Broadcast Problem in
, the length function on each edge
, the rate function on each node
of terminals with rate
spanning all terminals.
- COST FUNCTION:
Approximable within 3.802 
NP-hard to within an approximation ratio 96/95 .
Approximable within 1.960 for two non-zero rates.
2015-04-27 Revision: 288 PDF version