On approximation ratios of minimum-energy multicast routing in wireless networks

DOI10.1007/s10878-005-1409-4zbMath1127.90014OpenAlexW2080893325MaRDI QIDQ2569162

Yingchao Zhao, Hongxu Cai

Publication date: 18 October 2005

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-005-1409-4

zbMATH Keywords

MSTad hoc wireless networksbroadcasting

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Communication networks in operations research (90B18) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Circuits, networks (94C99) Discrete location and assignment (90B80) Communication theory (94A05)

Related Items (1)

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

Cites Work

• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• Unnamed Item

This page was built for publication: On approximation ratios of minimum-energy multicast routing in wireless networks