@inproceedings{7bc884ff94aa4651b6b3646387982252,
title = "Algorithmic Problems in Power-Controlled Ad Hoc Networks",
abstract = "We analyze some interesting algorithmic problems in power-controlled ad hoc networks that are related to spanning trees with different objectives. The main result is that the minimum energy broadcast tree problem can be approximately solved with a guaranteed bound on the error in polynomial time, while finding the exact optimum is infeasible.",
author = "Andr{\'a}s Farag{\'o} and Syrotiuk, {Violet R.}",
note = "Publisher Copyright: {\textcopyright} (2001) by the International Society for Computers and Their Applications All rights reserved.; 14th International Conference on Parallel and Distributed Computing Systems, PDCS 2001 ; Conference date: 08-08-2001 Through 10-08-2001",
year = "2001",
language = "English (US)",
series = "14th International Conference on Parallel and Distributed Computing Systems 2001, PDCS 2001",
publisher = "International Society for Computers and Their Applications (ISCA)",
pages = "177--182",
editor = "Edwin Sha",
booktitle = "14th International Conference on Parallel and Distributed Computing Systems 2001, PDCS 2001",
address = "United States",
}