Experimental and Efficient Algorithms

DOI10.1007/B136461MaRDI QIDQ5710045zbMATH OpenOpenAlexFDO

Authors Michele Flammini, Alfredo Navarra, Stéphane Pérennes

Publication date 30 November 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b136461

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25) Communication networks in operations research (90B18)

Recommendations

• The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
• An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks
• On approximation ratios of minimum-energy multicast routing in wireless networks
• Improved approximation results for the minimum energy broadcasting problem
• Automata, Languages and Programming

Cited in

(5)

• Energy consumption minimization in ad hoc wireless and multi-interface networks
• The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
• 3-D Minimum Energy Broadcasting
• An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks
• Automata, Languages and Programming

This page was built for publication: Experimental and Efficient Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5710045)