Improved approximation results for the minimum energy broadcasting problem
From MaRDI portal
Publication:2471706
DOI10.1007/s00453-007-9077-7zbMath1169.68313OpenAlexW4250473577MaRDI 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
Related Items (5)
Sharing the cost of multicast transmissions in wireless networks ⋮ Time efficient \(k\)-shot broadcasting in known topology radio networks ⋮ Improved approximation results for the minimum energy broadcasting problem ⋮ Minimum energy broadcast on rectangular grid wireless networks ⋮ 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
This page was built for publication: Improved approximation results for the minimum energy broadcasting problem