A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem
type: Item
instance of: scholarly article
title: A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem
zbMATH Open document ID: 1173.68857
DOI: 10.1016/S0020-0190(02)00484-2
author: I. Caragiannis
author: C. Kaklamanis
author: Panagiotis Kanellopoulos
published in: Information Processing Letters
publication date: 2009-03-23T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5530921
zbMATH Keywords: graph algorithms
zbMATH Keywords: approximation algorithms
zbMATH Keywords: wireless networks
MaRDI profile type: Publication
cites work: Q2762500
cites work: Approximation algorithms for connected dominating sets
cites work: Improved methods for approximating node weighted Steiner trees and connected dominating sets.
cites work: Power consumption in packet radio networks
cites work: Minimum-energy broadcasting in static ad hoc wireless networks
full work available at URL: s0020-0190(02)00484-2
OpenAlex ID: W1982951013
description: scientific article; zbMATH DE number 5530921