{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:44:27Z","timestamp":1750308267158,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T00:00:00Z","timestamp":1096848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,10,4]]},"DOI":"10.1145\/1023756.1023769","type":"proceedings-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:39:48Z","timestamp":1097170788000},"page":"61-68","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Energy-efficient broadcasting in ad-hoc networks"],"prefix":"10.1145","author":[{"given":"Paolo","family":"Penna","sequence":"first","affiliation":[{"name":"Universit\u00e0 di Salerno, Baronissi (SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carmine","family":"Ventre","sequence":"additional","affiliation":[{"name":"Universit\u00e0 di Salerno, Baronissi (SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,10,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24749-4_37"},{"key":"e_1_3_2_1_2_1","first-page":"1","volume-title":"Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO)","author":"Ambuehl C.","year":"2003","unstructured":"C. Ambuehl , A. Clementi , P. Penna , G. Rossi , and R. Silvestri . Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms . In Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO) , pages 1 -- 16 , 2003 .]] C. Ambuehl, A. Clementi, P. Penna, G. Rossi, and R. Silvestri. Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. In Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pages 1--16, 2003.]]"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939011"},{"key":"e_1_3_2_1_4_1","volume-title":"A Worst-case Analysis of a MST-based Heuristic to Construct Energy-efficient Broadcast Subtrees in Wireless Networks. TR 010","author":"Clementi A.","year":"2001","unstructured":"A. Clementi , P. Crescenzi , P. Penna , G. Rossi , and P. Vocca . A Worst-case Analysis of a MST-based Heuristic to Construct Energy-efficient Broadcast Subtrees in Wireless Networks. TR 010 , Univ. of Rome \"Tor Vergata\", http:\/\/www.mat.uniroma2.it\/~penna\/papers\/stacs01-TR.ps.gz, 2001 .]] A. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca. A Worst-case Analysis of a MST-based Heuristic to Construct Energy-efficient Broadcast Subtrees in Wireless Networks. TR 010, Univ. of Rome \"Tor Vergata\", http:\/\/www.mat.uniroma2.it\/~penna\/papers\/stacs01-TR.ps.gz, 2001.]]"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/646515.696004"},{"issue":"299","key":"e_1_3_2_1_6_1","first-page":"751","article-title":"The minimum broadcast range assignment problem on linear multi-hop wireless networks. Theoretical Computer Science","volume":"1","author":"Clementi A.","unstructured":"A. Clementi , M. Di Ianni , and R. Silvestri . The minimum broadcast range assignment problem on linear multi-hop wireless networks. Theoretical Computer Science , Theor. Comput. Sci. 1-3 ( 299 ): 751 -- 761 .]] A. Clementi, M. Di Ianni, and R. Silvestri. The minimum broadcast range assignment problem on linear multi-hop wireless networks. Theoretical Computer Science, Theor. Comput. Sci. 1-3(299): 751--761.]]","journal-title":"Theor. Comput. Sci."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0985-2"},{"key":"e_1_3_2_1_8_1","first-page":"23","volume-title":"Proceedings of the 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE)","author":"Clementi A.","year":"2001","unstructured":"A. Clementi , G. Huiban , P. Penna , G. Rossi , and Y.C. Verhoeven . Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks . In Proceedings of the 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE) , pages 23 -- 38 , 2001 .]] A. Clementi, G. Huiban, P. Penna, G. Rossi, and Y.C. Verhoeven. Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks. In Proceedings of the 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE), pages 23--38, 2001.]]"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/838237.838265"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/646514.695837"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MONE.0000013624.32948.87"},{"key":"e_1_3_2_1_12_1","first-page":"585","volume-title":"Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)","author":"Ephremides A.","year":"2000","unstructured":"A. Ephremides , G.D. Nguyen , and J.E. Wieselthier . On the Construction of Energy-Effficient Broadcast and Multicast Trees in Wireless Networks . In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) , pages 585 -- 594 , 2000 .]] A. Ephremides, G.D. Nguyen, and J.E. Wieselthier. On the Construction of Energy-Effficient Broadcast and Multicast Trees in Wireless Networks. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 585--594, 2000.]]"},{"key":"e_1_3_2_1_13_1","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"Garey M.R.","year":"1979","unstructured":"M.R. Garey and D.S. Johnson . Computers and intractability: a guide to the theory of NP-completeness . Freeman , 1979 .]] M.R. Garey and D.S. Johnson. Computers and intractability: a guide to the theory of NP-completeness. Freeman, 1979.]]"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01294129"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00223-0"},{"key":"e_1_3_2_1_16_1","volume-title":"Wireless information networks","author":"Pahlavan K.","year":"1995","unstructured":"K. Pahlavan and A. Levesque . Wireless information networks . Wiley-Interscience , 1995 .]] K. Pahlavan and A. Levesque. Wireless information networks. Wiley-Interscience, 1995.]]"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27796-5_23"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020381720601"}],"event":{"name":"MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004","sponsor":["ACM Association for Computing Machinery","SIGSIM ACM Special Interest Group on Simulation and Modeling"],"location":"Venezia Italy","acronym":"MSWiM04"},"container-title":["Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1023756.1023769","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1023756.1023769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:24:00Z","timestamp":1750267440000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1023756.1023769"}},"subtitle":["combining MSTs with shortest-path trees"],"short-title":[],"issued":{"date-parts":[[2004,10,4]]},"references-count":18,"alternative-id":["10.1145\/1023756.1023769","10.1145\/1023756"],"URL":"https:\/\/doi.org\/10.1145\/1023756.1023769","relation":{},"subject":[],"published":{"date-parts":[[2004,10,4]]},"assertion":[{"value":"2004-10-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}