{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T02:30:28Z","timestamp":1768271428029,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642415265","type":"print"},{"value":"9783642415272","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41527-2_26","type":"book-chapter","created":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T14:55:48Z","timestamp":1380812148000},"page":"373-387","source":"Crossref","is-referenced-by-count":24,"title":["Distributed Randomized Broadcasting in Wireless Networks under the SINR Model"],"prefix":"10.1007","author":[{"given":"Tomasz","family":"Jurdzinski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dariusz R.","family":"Kowalski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Rozanski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grzegorz","family":"Stachowiak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"26_CR1","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":"2","key":"26_CR2","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0196-6774(02)00004-4","volume":"43","author":"M. Chrobak","year":"2002","unstructured":"Chrobak, M., Gasieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. J. Algorithms\u00a043(2), 177\u2013189 (2002)","journal-title":"J. Algorithms"},{"key":"26_CR3","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"},{"key":"26_CR4","series-title":"LNCS","first-page":"358","volume-title":"DISC 2013","author":"S. Daum","year":"2013","unstructured":"Daum, S., Gilbert, S., Kuhn, F., Newport, C.: Broadcast in the ad hoc SINR model. In: Afek, Y. (ed.) DISC 2013. LNCS, vol.\u00a08205, pp. 358\u2013372. Springer, Heidelberg (2013)"},{"issue":"1","key":"26_CR5","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"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Emek, Y., Kantor, E., Peleg, D.: On the effect of the deployment setting on broadcasting in euclidean radio networks. In: PODC, pp. 223\u2013232 (2008)","DOI":"10.1145\/1400751.1400782"},{"key":"26_CR7","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.tcs.2012.11.030","volume":"472","author":"M. Farach-Colton","year":"2013","unstructured":"Farach-Colton, M., Fernandez Anta, A., Mosteiro, M.A.: Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound). Theor. Comput. Sci.\u00a0472, 60\u201380 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Moscibroda, T., Wattenhofer, R.: Local broadcasting in the physical interference model. In: Segal, M., Kesselman, A. (eds.) DIALM-POMC, pp. 35\u201344.ACM (2008)","DOI":"10.1145\/1400863.1400873"},{"issue":"3","key":"26_CR9","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1561\/1300000019","volume":"4","author":"O. Goussevskaia","year":"2010","unstructured":"Goussevskaia, O., Pignolet, Y.A., Wattenhofer, R.: Efficiency of wireless networks: Approximation algorithms for the physical interference model. Foundations and Trends in Networking\u00a04(3), 313\u2013420 (2010)","journal-title":"Foundations and Trends in Networking"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Halldorsson, M.M., Mitra, P.: Towards tight bounds for local broadcasting. In: FOMC 2012, p. 2 (2012)","DOI":"10.1145\/2335470.2335472"},{"key":"26_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1007\/978-3-642-39212-2_55","volume-title":"Automata, Languages, and Programming","author":"T. Jurdzinski","year":"2013","unstructured":"Jurdzinski, T., Kowalski, D.R., Stachowiak, G.: Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013, Part II. LNCS, vol.\u00a07966, pp. 632\u2013644. Springer, Heidelberg (2013)"},{"key":"26_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-40164-0_20","volume-title":"Fundamentals of Computation Theory","author":"T. Jurdzinski","year":"2013","unstructured":"Jurdzinski, T., Kowalski, D.R., Stachowiak, G.: Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. In: G\u0105sieniec, L., Wolter, F. (eds.) FCT 2013. LNCS, vol.\u00a08070, pp. 195\u2013209. Springer, Heidelberg (2013)"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Kesselheim, T.: Dynamic packet scheduling in wireless networks. In: PODC, pp. 281\u2013290 (2012)","DOI":"10.1145\/2332432.2332487"},{"key":"26_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-642-15763-9_16","volume-title":"Distributed Computing","author":"T. Kesselheim","year":"2010","unstructured":"Kesselheim, T., V\u00f6cking, B.: Distributed contention resolution in wireless networks. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol.\u00a06343, pp. 163\u2013178. Springer, Heidelberg (2010)"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R.: On selection problem in radio networks. In: Aguilera, M.K., Aspnes, J. (eds.) PODC, pp. 158\u2013166. ACM (2005)","DOI":"10.1145\/1073814.1073843"},{"issue":"1","key":"26_CR16","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. Distributed Computing\u00a018(1), 43\u201357 (2005)","journal-title":"Distributed Computing"},{"issue":"3","key":"26_CR17","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(d log (n\/d)) lower bound for broadcast in radio networks. SIAM J. Comput.\u00a027(3), 702\u2013712 (1998)","journal-title":"SIAM J. Comput."},{"key":"26_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-642-31104-8_10","volume-title":"Structural Information and Communication Complexity","author":"D. Yu","year":"2012","unstructured":"Yu, D., Hua, Q.-S., Wang, Y., Tan, H., Lau, F.C.M.: Distributed multiple-message broadcast in wireless ad-hoc networks under the SINR model. In: Even, G., Halld\u00f3rsson, M.M. (eds.) SIROCCO 2012. LNCS, vol.\u00a07355, pp. 111\u2013122. Springer, Heidelberg (2012)"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Yu, D., Wang, Y., Hua, Q.-S., Lau, F.C.M.: Distributed local broadcasting algorithms in the physical interference model. In: DCOSS, pp. 1\u20138. IEEE (2011)","DOI":"10.1109\/DCOSS.2011.5982163"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41527-2_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T15:27:28Z","timestamp":1746026848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41527-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642415265","9783642415272"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41527-2_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}