{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:01:48Z","timestamp":1772038908690,"version":"3.50.1"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"value":"9780387231488","type":"print"},{"value":"9780387231501","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/0-387-23150-1_42","type":"book-chapter","created":{"date-parts":[[2006,1,3]],"date-time":"2006-01-03T14:08:53Z","timestamp":1136297333000},"page":"497-508","source":"Crossref","is-referenced-by-count":7,"title":["Minimum Power Symmetric Connectivity Problem in Wireless Networks: A New Approach"],"prefix":"10.1007","author":[{"given":"Roberto","family":"Montemanni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca Maria","family":"Gambardella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"42_CR1","doi-asserted-by":"crossref","unstructured":"Althaus, E., C\u0103linescu, G., M\u0103ndoiu, I.I., Prasad, S., Tchervenski, N., and Zelikovsky, A. (2003). Power efficient range assignment in ad-hoc wireless networks. In Proceedings of the IEEE WCNC 2003 Conference, pages 1889\u20131894.","DOI":"10.1109\/WCNC.2003.1200675"},{"key":"42_CR2","first-page":"195","volume":"1671","author":"A. Clementi","year":"1999","unstructured":"Clementi, A., Penna, P., and Silvestri, R. (1999). Hardness results for the power range assignment problem in packet radio networks. LNCS, 1671:195\u2013208.","journal-title":"LNCS"},{"key":"42_CR3","unstructured":"Dongarra, J.J. (2003). Performance of various computers using standard linear algebra software in a fortran environment. Technical Report CS-89-85, University of Tennessee."},{"key":"42_CR4","unstructured":"Huang, Z., Shen, C.-C, Srisathapornphat, C, and Jaikaeo, C. (2002). Topology control for ad hoc networks with directional antennas. In Proceedings of the ICCCN 2002 Conference."},{"key":"42_CR5","doi-asserted-by":"publisher","first-page":"48","DOI":"10.2307\/2033241","volume":"7","author":"J.B. Kruskal","year":"1956","unstructured":"Kruskal, J.B. (1956). On the shortest spanning subtree of a graph and the travelling salesman problem. Proceedings of AMS, 7:48\u201350.","journal-title":"Proceedings of AMS"},{"key":"42_CR6","doi-asserted-by":"crossref","unstructured":"Lloyd, E., Liu, R., Marathe, M., Ramanathan, R., and Ravi, S. (2002). Algorithmic aspects of topology control problems for ad hoc networks. In Proceedings of the ACS MobiHoc 2002 Conference, pages 123\u2013134.","DOI":"10.1145\/513800.513816"},{"key":"42_CR7","unstructured":"Montemanni, R. and Gambardella, L.M. (2003). An exact algorithm for the min-power symmetric connectivity problem in wireless networks. Technical report, Istituto Dalle Molle di Studi sull\u2019Intelligenza Artificiale (IDSIA)."},{"key":"42_CR8","unstructured":"Montemanni, R., Gambardella, L.M., and Das, A.K. (2004). The minimum power broadcast tree problem in wireless networks: a simulated annealing approach. Submitted for publication."},{"key":"42_CR9","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"R.C. Prim","year":"1957","unstructured":"Prim, R.C. (1957). Shortest connection networks and some generalizations. Bell System Technical Journal, 36:1389\u20131401.","journal-title":"Bell System Technical Journal"},{"key":"42_CR10","doi-asserted-by":"crossref","unstructured":"Ramanathan, R. and Rosales-Hain, R. (2000). Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the IEEE INFOCOM 2000 Conference, pages 404\u2013413.","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"42_CR11","unstructured":"Rappaport, T. (1996). Wireless Communications: Principles and Practices. Prentice Hall."},{"key":"42_CR12","unstructured":"Singh, S., Raghavendra, C., and Stepanek, J. (1999). Power-aware broadcasting in mobile ad hoc networks. In Proceedings of the IEEE PIMRC 1999 Conference."},{"key":"42_CR13","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., C\u0103linescu, G., Li, X.-Y., and Frieder, O. (2001). Minimum energy broadcast routing in static ad hoc wireless networks. In Proceedings of the IEEE INFOCOM 2001 Conference, pages 1162\u20131171.","DOI":"10.1109\/INFCOM.2001.916310"},{"key":"42_CR14","doi-asserted-by":"crossref","unstructured":"Wattenhofer, R., Li, L., Bahl, P., and Wang, Y.M. (2001). Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proceedings of the INFOCOM 2001 Conference.","DOI":"10.1109\/INFCOM.2001.916634"},{"key":"42_CR15","doi-asserted-by":"crossref","unstructured":"Wieselthier, J., Nguyen, G., and Ephremides, A. (2000). On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings of the IEEE INFOCOM 2000 Conference, pages 585\u2013594.","DOI":"10.1109\/INFCOM.2000.832232"}],"container-title":["IFIP International Federation for Information Processing","Mobile and Wireless Communication Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/0-387-23150-1_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,8]],"date-time":"2019-02-08T03:28:48Z","timestamp":1549596528000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/0-387-23150-1_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9780387231488","9780387231501"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/0-387-23150-1_42","relation":{},"ISSN":["1571-5736"],"issn-type":[{"value":"1571-5736","type":"print"}],"subject":[],"published":{"date-parts":[[2005]]}}}