Improved approximation results for the minimum energy broadcasting problem
From MaRDI portal
Publication:2471706
DOI10.1007/s00453-007-9077-7zbMath1169.68313MaRDI QIDQ2471706
Ralf Klasing, Alfredo Navarra, Michele Flammini, Stéphane Pérennes
Publication date: 18 February 2008
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-007-9077-7
68M10: Network design and communication in computer systems
Related Items
Time efficient \(k\)-shot broadcasting in known topology radio networks, Minimum energy broadcast on rectangular grid wireless networks, Sharing the cost of multicast transmissions in wireless networks, Improved approximation results for the minimum energy broadcasting problem, Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On random minimum length spanning trees
- Power consumption in packet radio networks
- Minimum-energy broadcasting in static ad hoc wireless networks
- Improved approximation results for the minimum energy broadcasting problem
- Algorithms and Computation
- Optimum branchings
- Steiner Minimal Trees
- Algorithms - ESA 2003