Improved approximation results for the minimum energy broadcasting problem
From MaRDI portal
Publication:2471706
DOI10.1007/S00453-007-9077-7zbMATH Open1169.68313OpenAlexW4250473577MaRDI QIDQ2471706FDOQ2471706
Authors: 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
Recommendations
- Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem
- Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
- Euro-Par 2004 Parallel Processing
- A branch-and-cut approach for the minimum-energy broadcasting problem in wireless networks
- Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks
- Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The α≤d Case)
- Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks†
Cites Work
- Optimum branchings
- Steiner Minimal Trees
- Improved approximation results for the minimum energy broadcasting problem
- Title not available (Why is that?)
- Power consumption in packet radio networks
- Network lifetime and power assignment in ad hoc wireless networks
- Minimum-energy broadcasting in static ad hoc wireless networks
- Title not available (Why is that?)
- On random minimum length spanning trees
- Title not available (Why is that?)
- Algorithms and Computation
Cited In (11)
- Improved approximation results for the minimum energy broadcasting problem
- Sharing the cost of multicast transmissions in wireless networks
- Experimental and Efficient Algorithms
- Minimum energy broadcast on rectangular grid wireless networks
- The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
- Energy consumption minimization in ad hoc wireless and multi-interface networks
- Time efficient \(k\)-shot broadcasting in known topology radio networks
- Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The α≤d Case)
- Minimizing setup in broadcast-optimal two round MPC
- 3-D Minimum Energy Broadcasting
- Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks†
This page was built for publication: Improved approximation results for the minimum energy broadcasting problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2471706)
