A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem

DOI10.1016/S0020-0190(02)00484-2zbMath1173.68857OpenAlexW1982951013MaRDI QIDQ1007590

Ioannis Caragiannis, Panagiotis Kanellopoulos, Christos Kaklamanis

Publication date: 23 March 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(02)00484-2

zbMATH Keywords

graph algorithmsapproximation algorithmswireless networks

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Approximation algorithms (68W25)

Related Items (1)

Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks

Cites Work

• Approximation algorithms for connected dominating sets
• Power consumption in packet radio networks
• Improved methods for approximating node weighted Steiner trees and connected dominating sets.
• Minimum-energy broadcasting in static ad hoc wireless networks
• Unnamed Item

This page was built for publication: A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem