{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:49:26Z","timestamp":1742388566214},"reference-count":20,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3760,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0304-3975(02)00538-8","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T23:53:40Z","timestamp":1051142020000},"page":"751-761","source":"Crossref","is-referenced-by-count":36,"title":["The minimum broadcast range assignment problem on linear multi-hop wireless networks"],"prefix":"10.1016","volume":"299","author":[{"given":"Andrea E.F.","family":"Clementi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miriam Di","family":"Ianni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Silvestri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(02)00538-8_BIB1","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","article-title":"On the time complexity of broadcast operations in multi-hop radio networks","volume":"45","author":"Bar-Yehuda","year":"1992","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB2","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1137\/0222055","article-title":"Multiple communication in multi-hop radio networks","volume":"22","author":"Bar-Yehuda","year":"1993","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB3","doi-asserted-by":"crossref","unstructured":"M.A. Bassiouni, C. Fang, Dynamic channel allocation for linear macrocellular topology, Proc. ACM Symp. on Applied Computing (SAC), 1998, pp. 382\u2013388.","DOI":"10.1145\/298151.298391"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB4","unstructured":"A.E.F. Clementi, P. Crescenzi, P. Penna, G. Rossi, P. Vocca, On the complexity of computing minimum energy consumption broadcast subgraphs, in: 18th Annual Symp. on Theoretical Aspects of Computer Science (STACS\u201901), Lecture Notes in Computer Science, Vol. 1770, 2000, pp. 651\u2013660, full version available at www.mat.uniroma2.it\/penna."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB5","doi-asserted-by":"crossref","unstructured":"A.E.F. Clementi, A. Ferreira, P. Penna, S. Perennes, R. Silvestri, The minimum range assignment problem on linear radio networks, in: Proc. 8th Annu. European Symp. on Algorithms, Lecture Notes in Computer Science, Vol. 1879, 2000, pp. 143\u2013154.","DOI":"10.1007\/3-540-45253-2_14"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB6","doi-asserted-by":"crossref","unstructured":"A.E.F. Clementi, P. Penna, R. Silvestri, Hardness results for the power range assignment problem in packet radio networks, in: Proc. Randomization, Approximation and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 1671, 1999, pp. 197\u2013208, full version available as ECCC Report TR00-54.","DOI":"10.1007\/978-3-540-48413-4_21"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB7","unstructured":"A.E.F. Clementi, P. Penna, R. Silvestri, The power range assignment problem in radio networks on the plane, in: Proc. 17th Annual Symp. on Theoretical Aspects of Computer Science (STACS\u201900), Lecture Notes in Computer Science, Vol. 2010, 2001, full version available as ECCC Report TR00-54."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB8","doi-asserted-by":"crossref","unstructured":"K. Diks, E. Kranakis, D. Krizanc, A. Pelc, The impact of knowledge on broadcasting time in radio networks, Proc. 7th Annu. European Symp. on Algorithms (ESA), Lecture Notes in Computer Science, Vol. 1643, 1999, pp. 41\u201352.","DOI":"10.1007\/3-540-48481-7_5"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB9","unstructured":"A. Ephremides, Complicating factors for the use of distributed algorithms in wireless networks, in: Ist Internat. Workshop on Approximation and Randomized Algorithms in Communication Networks, 2000, invited talk."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB10","unstructured":"C. Gaibisso, G. Proietti, R. Tan, Efficient management of transient station failures in linear radio communication networks with bases, in: Proc. 2nd Internat. Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE\u201901), Carleton Scientific, 2001."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB11","doi-asserted-by":"crossref","unstructured":"Z. Haas, S. Tabrizi, On some challenges and design choices in ad hoc communications, in: Proc. IEEE MILCOM\u201998, 1998.","DOI":"10.1109\/MILCOM.1998.722569"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB12","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","article-title":"Power consumption in packet radio networks","volume":"243","author":"Kirousis","year":"2000","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB13","series-title":"Packet Radio Routing, (chap. 11)","author":"Lauer","year":"1995"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB14","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF01262051","article-title":"Optimal transmission ranges for mobile communication in linear multihop packet radio networks","volume":"2","author":"Mathar","year":"1996","journal-title":"Wireless Networks"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB15","series-title":"Wireless Information Networks","author":"Pahlavan","year":"1995"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB16","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.1109\/18.133276","article-title":"On the connectivity of radio networks","volume":"37","author":"Piret","year":"1991","journal-title":"IEEE Trans. lnform. Theory"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB17","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1109\/49.329336","article-title":"ATM-based transport architecture for multiservices wireless personal communication networks","volume":"12","author":"Raychaudhuri","year":"1994","journal-title":"IEEE J. Selected Areas Commun."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB18","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1109\/26.681417","article-title":"Stochastic power control for cellular radio systems","volume":"46","author":"Ulukus","year":"1996","journal-title":"IEEE Trans. Commun."},{"key":"10.1016\/S0304-3975(02)00538-8_BIB19","doi-asserted-by":"crossref","unstructured":"P.J. Wann, G. Calinescu, X.Y. Li, O. Frieder, Minimum-energy broadcast routing in static ad hoc wireless networks, in: IEEE INFOCOM\u201901, 2001.","DOI":"10.1109\/INFCOM.2001.916310"},{"key":"10.1016\/S0304-3975(02)00538-8_BIB20","doi-asserted-by":"crossref","unstructured":"J.E. Wieselthier, G.D. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: IEEE-INFOCOM\u201900, 2000, pp. 585\u2013594.","DOI":"10.1109\/INFCOM.2000.832232"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502005388?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502005388?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T05:51:44Z","timestamp":1584510704000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397502005388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":20,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0304397502005388"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(02)00538-8","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}