{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:38:10Z","timestamp":1743050290383,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":7,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"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.springer.com\/tdm"},{"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.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_322","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:29:45Z","timestamp":1214504985000},"page":"725-728","source":"Crossref","is-referenced-by-count":0,"title":["Randomized Broadcasting in Radio Networks"],"prefix":"10.1007","author":[{"given":"Alon","family":"Itai","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"322_CR1_322","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\u00a0lower bound for radio broadcast. J.\u00a0Comput. Syst. Sci. 43(2), 290\u2013298 (1991)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"322_CR2_322","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\u2010complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. J.\u00a0Comput. Syst. Sci. 45(1), 104\u2013126 (1992)","journal-title":"J. Comput. Syst. Sci."},{"key":"322_CR3_322","doi-asserted-by":"crossref","unstructured":"Bruschi, D., Del Pinto, M.: Lower bounds for the broadcast problem in mobile radio networks. Distrib. Comput. 10(3), 129\u2013135 (1997)","DOI":"10.1007\/s004460050030"},{"key":"322_CR4_322","unstructured":"Hofri, M.: A\u00a0feedback-less distributed broadcast algorithm for multihop radio networks with time-varying structure. In: Computer Performance and Reliability, pp.\u00a0353\u2013368. (1987)"},{"key":"322_CR5_322","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R., Pelc, A.: Deterministic broadcasting time in radio networks of unknown topology. In: FOCS '02: Proceedings of the 43rd Symposium on Foundations of Computer Science, Washington, DC, USA, pp.\u00a063\u201372. IEEE Computer Society (2002)","DOI":"10.1109\/SFCS.2002.1181883"},{"issue":"1","key":"322_CR6_322","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00446-005-0126-7","volume":"18","author":"D.R. Kowalski","year":"2005","unstructured":"Kowalski, D.R., Pelc, A.: Broadcasting in undirected ad hoc radio networks. Distrib. Comput. 18(1), 43\u201357 (2005)","journal-title":"Distrib. Comput."},{"key":"322_CR7_322","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Mansour, Y.: An $$ { {\\Omega}(d \\log(n\/d)) } $$ lower bound for broadcast in radio networks. In: PODC, 1993, pp.\u00a065\u201374","DOI":"10.1145\/164051.164059"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_322","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T21:31:54Z","timestamp":1738272714000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_322"}},"subtitle":["1992; Reuven Bar-Yehuda, Goldreich, Itai"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_322","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}