On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm

Yan Wu, Sonia Fahmy, Ness B. Shroff. On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm. In INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA. pages 356-360, IEEE, 2008. [doi]

@inproceedings{WuFS08,
  title = {On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm},
  author = {Yan Wu and Sonia Fahmy and Ness B. Shroff},
  year = {2008},
  doi = {10.1109/INFOCOM.2008.80},
  url = {http://dx.doi.org/10.1109/INFOCOM.2008.80},
  tags = {completeness},
  researchr = {https://researchr.org/publication/WuFS08},
  cites = {0},
  citedby = {0},
  pages = {356-360},
  booktitle = {INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA},
  publisher = {IEEE},
}