{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:44:34Z","timestamp":1743075874527,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540877783"},{"type":"electronic","value":"9783540877790"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87779-0_18","type":"book-chapter","created":{"date-parts":[[2008,9,22]],"date-time":"2008-09-22T05:17:14Z","timestamp":1222060634000},"page":"257-273","source":"Crossref","is-referenced-by-count":0,"title":["Broadcasting in UDG Radio Networks with Missing and Inaccurate Information"],"prefix":"10.1007","author":[{"given":"Emanuele G.","family":"Fusco","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrzej","family":"Pelc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Emek, Y., Gasieniec, L., Kantor, E., Pelc, A., Peleg, D., Su, C.: Broadcasting in UDG radio networks with unknown topology. In: PODC, pp. 195\u2013204 (2007)","DOI":"10.1145\/1281100.1281130"},{"issue":"1","key":"18_CR2","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s446-002-8028-1","volume":"15","author":"B.S. Chlebus","year":"2002","unstructured":"Chlebus, B.S., Gasieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in ad hoc radio networks. Dist. Computing\u00a015(1), 27\u201338 (2002)","journal-title":"Dist. Computing"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","volume":"33","author":"I. Chlamtac","year":"1985","unstructured":"Chlamtac, I., Kutten, S.: On broadcasting in radio networks - problem analysis and protocol design. IEEE Trans. on Communications\u00a033, 1240\u20131246 (1985)","journal-title":"IEEE Trans. on Communications"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1109\/26.79285","volume":"39","author":"I. Chlamtac","year":"1991","unstructured":"Chlamtac, I., Weinstein, O.: The wave expansion approach to broadcasting in multihop radio networks. IEEE Trans. on Communications\u00a039, 426\u2013433 (1991)","journal-title":"IEEE Trans. on Communications"},{"issue":"1","key":"18_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0196-6774(02)00292-4","volume":"46","author":"I. Gaber","year":"2003","unstructured":"Gaber, I., Mansour, Y.: Centralized broadcast in multihop radio networks. J. Algorithms\u00a046(1), 1\u201320 (2003)","journal-title":"J. Algorithms"},{"key":"18_CR6","unstructured":"Elkin, M., Kortsarz, G.: Improved schedule for radio broadcast. In: SODA, pp. 222\u2013231 (2005)"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Gasieniec, L., Peleg, D., Xin, Q.: Faster communication in known topology radio networks. In: PODC, pp. 129\u2013137 (2005)","DOI":"10.1145\/1073814.1073840"},{"issue":"3","key":"18_CR8","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s00446-006-0007-8","volume":"19","author":"D.R. Kowalski","year":"2007","unstructured":"Kowalski, D.R., Pelc, A.: Optimal deterministic broadcasting in known topology radio networks. Dist. Computing\u00a019(3), 185\u2013195 (2007)","journal-title":"Dist. Computing"},{"issue":"2","key":"18_CR9","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/0022-0000(91)90015-W","volume":"43","author":"N. Alon","year":"1991","unstructured":"Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: A lower bound for radio broadcast. J. Comput. Syst. Sci.\u00a043(2), 290\u2013298 (1991)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"18_CR10","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","volume":"45","author":"R. Bar-Yehuda","year":"1992","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. J. Comput. Syst. Sci.\u00a045(1), 104\u2013126 (1992)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"18_CR11","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s004460050030","volume":"10","author":"D. Bruschi","year":"1997","unstructured":"Bruschi, D., Pinto, M.D.: Lower bounds for the broadcast problem in mobile radio networks. Distrib. Comput.\u00a010(3), 129\u2013135 (1997)","journal-title":"Distrib. Comput."},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Gasieniec, L., \u00d6stlin, A., Robson, J.M.: Deterministic radio broadcasting. In: ICALP, pp. 717\u2013728 (2000)","DOI":"10.1007\/3-540-45022-X_60"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Chrobak, M., Gasieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. In: FOCS, pp. 575\u2013581 (2000)","DOI":"10.1109\/SFCS.2000.892325"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: SODA, pp. 709\u2013718 (2001)","DOI":"10.1145\/383962.384040"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: FOCS, pp. 492\u2013501 (2003)","DOI":"10.1109\/SFCS.2003.1238222"},{"issue":"3","key":"18_CR16","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/j.tcs.2004.04.017","volume":"333","author":"D.R. Kowalski","year":"2005","unstructured":"Kowalski, D.R., Pelc, A.: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theor. Comput. Sci.\u00a0333(3), 355\u2013371 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"18_CR17","unstructured":"Marco, G.D.: Distributed broadcast in unknown radio networks. In: SODA, pp. 208\u2013217 (2008)"},{"issue":"3","key":"18_CR18","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E. Kushilevitz","year":"1998","unstructured":"Kushilevitz, E., Mansour, Y.: An omega( log (\/d)) lower bound for broadcast in radio networks. SIAM J. Comput.\u00a027(3), 702\u2013712 (1998)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"18_CR19","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.jda.2006.07.001","volume":"5","author":"A. Dessmark","year":"2007","unstructured":"Dessmark, A., Pelc, A.: Broadcasting in geometric radio networks. J. Discrete Algorithms\u00a05(1), 187\u2013201 (2007)","journal-title":"J. Discrete Algorithms"},{"issue":"2","key":"18_CR20","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0304-3975(01)00256-0","volume":"287","author":"K. Diks","year":"2002","unstructured":"Diks, K., Kranakis, E., Krizanc, D., Pelc, A.: The impact of information on broadcasting time in linear radio networks. Theor. Comput. Sci.\u00a0287(2), 449\u2013471 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Sen, A., Huson, M.L.: A new model for scheduling packet radio networks. In: INFOCOM, pp. 1116\u20131124 (1996)","DOI":"10.1109\/INFCOM.1996.493055"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: PODC, pp. 148\u2013157 (2005)","DOI":"10.1145\/1073814.1073842"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Coloring unstructured radio networks. In: SPAA, pp. 39\u201348 (2005)","DOI":"10.1145\/1073970.1073977"},{"issue":"4","key":"18_CR24","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1137\/S0097539702419339","volume":"33","author":"D.R. Kowalski","year":"2004","unstructured":"Kowalski, D.R., Pelc, A.: Time of deterministic broadcasting in radio networks with local knowledge. SIAM J. Comput.\u00a033(4), 870\u2013891 (2004)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87779-0_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T01:20:56Z","timestamp":1738372856000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87779-0_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877783","9783540877790"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87779-0_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}