{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:36:49Z","timestamp":1725543409346},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540351573"},{"type":"electronic","value":"9783540351580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11775096_32","type":"book-chapter","created":{"date-parts":[[2006,6,22]],"date-time":"2006-06-22T08:40:18Z","timestamp":1150965618000},"page":"343-353","source":"Crossref","is-referenced-by-count":0,"title":["Weighted Broadcast in Linear Radio Networks"],"prefix":"10.1007","author":[{"given":"Gautam K.","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhas C.","family":"Nandy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/978-3-540-24749-4_37","volume-title":"STACS 2004","author":"C. Amb\u00fchl","year":"2004","unstructured":"Amb\u00fchl, C., Clementi, A.E.F., Di Ianni, M., Lev-Tov, N., Monti, A., Peleg, D., Rossi, G., Silvestri, R.: Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks. In: Diekert, V., Habib, M. (eds.) STACS 2004. LNCS, vol.\u00a02996, pp. 418\u2013427. Springer, Heidelberg (2004)"},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"Ambuhl, C., Clementi, A.E.F., Di Ianni, M., Monti, A., Rossi, G., Silvestri, R.: The range assignment problem in non-homogeneous static ad-hoc networks. In: Proc. of 18th International Parallel and Distributed Precessing Symposium (IPDPS 2004) (2004)","DOI":"10.1109\/IPDPS.2004.1303265"},{"key":"32_CR3","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s00453-002-0985-2","volume":"35","author":"A.E.F. Clementi","year":"2003","unstructured":"Clementi, A.E.F., Ferreira, A., Penna, P., Penennes, S., Silvestri, R.: The minimum range assignment problem on linear radio networks. Algorithmica\u00a035, 95\u2013110 (2003)","journal-title":"Algorithmica"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Cagalj, M., Hubaux, J.-P., Enz, C.: Minimum energy broadcast in all wireless networks: NP-completeness and distribution issues. In: Proc. of the 8th. Annual Int. Conf. on Mobile Computing and Networking, pp. 172\u2013182 (2002)","DOI":"10.1145\/570645.570667"},{"key":"32_CR5","unstructured":"Clementi, A.E.F., Huiban, G., Penna, P., Rossi, G., Verhoeven, Y.C.: Some recent theoretical advances and open questions on energy consumption in Ad Hoc wireless networks. In: Proc. 3rd. Workshop on Approximation and Randomization Algorithms in Communication Networks, pp. 23\u201338 (2002)"},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Di Ianni, M., Monti, A., Rossi, G., Silvestri, R.: Experimental analysis of practically efficient algorithms for bounded-hop accumulation in Ad-Hoc wireless networks. In: Proc. 19th International Parallel and Distributed Precessing Symposium (IPDPS 2005) (2005)","DOI":"10.1109\/IPDPS.2005.210"},{"key":"32_CR7","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1016\/S0304-3975(02)00538-8","volume":"299","author":"A.E.F. Clementi","year":"2003","unstructured":"Clementi, A.E.F., Di Ianni, M., Silvestri, R.: The minimum broadcast range assignment problem on linear multihop wireless networks. Theoretical Computer Science\u00a0299, 751\u2013761 (2003)","journal-title":"Theoretical Computer Science"},{"key":"32_CR8","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1998","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. Prentice Hall (India) Pvt. Ltd, New Delhi (1998)"},{"key":"32_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1007\/978-3-540-30474-6_45","volume-title":"High Performance Computing - HiPC 2004","author":"G.K. Das","year":"2004","unstructured":"Das, G.K., Das, S., Nandy, S.C.: Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio Networks. In: Boug\u00e9, L., Prasanna, V.K. (eds.) HiPC 2004. LNCS, vol.\u00a03296, pp. 420\u2013429. Springer, Heidelberg (2004)"},{"issue":"2","key":"32_CR10","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF02579168","volume":"6","author":"H.N. Gabow","year":"1986","unstructured":"Gabow, H.N., Galil, Z., Spencer, T., Tarjan, R.E.: Efficient algorithm for finding minimum spanning trees in undirected and directed graphs. Combinatorica\u00a06(2), 109\u2013122 (1986)","journal-title":"Combinatorica"},{"key":"32_CR11","unstructured":"Gaibisso, C., Proietti, G., Tan, R.: Efficient management of transient station failures in linear radio communication networks with bases. In: 2nd Internatonal Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE 2001). Proceedings in Informatics, vol.\u00a012, pp. 37\u201354. Carleton Scientific (2001)"},{"key":"32_CR12","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","volume":"243","author":"L. Kirousis","year":"2000","unstructured":"Kirousis, L., Kranakis, E., Krizanc, D., Pelc, A.: Power consumption in packet radio networks. Theoretical Computer Science\u00a0243, 289\u2013305 (2000)","journal-title":"Theoretical Computer Science"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF01262051","volume":"2","author":"R. Mathar","year":"1996","unstructured":"Mathar, R., Mattfeldt, J.: Optimal transmission ranges for mobile communication in linear multihop packet radio networks. Wireless Networks\u00a02, 329\u2013342 (1996)","journal-title":"Wireless Networks"},{"key":"32_CR14","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1109\/TC.2005.148","volume":"54","author":"J. Park","year":"2005","unstructured":"Park, J., Sahni, S.: Maximum lifetime broadcasting in wireless networks. IEEE Trans. on Computers\u00a054, 1081\u20131090 (2005)","journal-title":"IEEE Trans. on Computers"},{"key":"32_CR15","doi-asserted-by":"publisher","DOI":"10.1002\/0470094559","volume-title":"Topology Control in Wireless Ad Hoc and Sensor Networks","author":"P. Santi","year":"2005","unstructured":"Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley & Sons, Chichester (2005)"},{"key":"32_CR16","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1023\/A:1020381720601","volume":"8","author":"P.-J. Wan","year":"2002","unstructured":"Wan, P.-J., Calinescu, G., Li, X.-Y., Frieder, O.: Minimum energy broadcast in static ad hoc wireless networks. Wireless Networks\u00a08, 607\u2013617 (2002)","journal-title":"Wireless Networks"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11775096_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:14:43Z","timestamp":1619507683000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11775096_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540351573","9783540351580"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11775096_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}