{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:11:21Z","timestamp":1794381081466,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540228493","type":"print"},{"value":"9783540278368","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27836-8_57","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T18:53:21Z","timestamp":1284576801000},"page":"670-682","source":"Crossref","is-referenced-by-count":13,"title":["Deterministic M2M Multicast in Radio Networks"],"prefix":"10.1007","author":[{"given":"Leszek","family":"G\u0105sieniec","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrzej","family":"Pelc","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qin","family":"Xin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"57_CR1","doi-asserted-by":"crossref","unstructured":"Banerjee, S., Khuller, S.: A Clustering Scheme for Hierarchical Control in Multi-hopWireless Networks. In: Proc. INFOCOM, pp. 1028\u20131037 (2001)","DOI":"10.1109\/INFCOM.2001.916296"},{"key":"57_CR2","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 multihop radio networks: An exponential gap between determinism and randomization. Journal of Computer and System Sciences\u00a045, 104\u2013126 (1992)","journal-title":"Journal of Computer and System Sciences"},{"key":"57_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s004460050030","volume":"10","author":"D. Bruschi","year":"1997","unstructured":"Bruschi, D., Del Pinto, M.: Lower bounds for the broadcast problem in mobile radio networks. Distributed Computing\u00a010, 129\u2013135 (1997)","journal-title":"Distributed Computing"},{"key":"57_CR4","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 Transactions on Communications\u00a033, 1240\u20131246 (1985)","journal-title":"IEEE Transactions on Communications"},{"key":"57_CR5","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"},{"key":"57_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s446-002-8028-1","volume":"15","author":"B. Chlebus","year":"2002","unstructured":"Chlebus, B., Gas\u0328ieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in unknown radio networks. Distributed Computing\u00a015, 27\u201338 (2002)","journal-title":"Distributed Computing"},{"key":"57_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/3-540-45022-X_60","volume-title":"Automata, Languages and Programming","author":"B. Chlebus","year":"2000","unstructured":"Chlebus, B., Gas\u0328ieniec, L., Ostlin, A., Robson, M.: Deterministic Radio Broadcasting. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol.\u00a01853, pp. 717\u2013728. Springer, Heidelberg (2000)"},{"key":"57_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/3-540-45465-9_33","volume-title":"Automata, Languages and Programming","author":"M. Christersson","year":"2002","unstructured":"Christersson, M., Gas\u0328ieniec, L., Lingas, A.: Gossiping with bounded size messages in adhoc radio networks. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, pp. 377\u2013389. Springer, Heidelberg (2002)"},{"issue":"2","key":"57_CR9","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., Gas\u0328ieniec, L., Rytter, W.: Fast Broadcasting and Gossiping in Radio Networks. Journal of Algorithms\u00a043(2), 177\u2013189 (2002)","journal-title":"Journal of Algorithms"},{"key":"57_CR10","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proc. 12th Ann. ACM-SIAM Symposium on Discrete Algorithms, SODA 2001, pp. 709\u2013718 (2001)","DOI":"10.1145\/383962.384040"},{"key":"57_CR11","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proc. 44th Ann. Symp. on Foundations of Computer Science, FOCS, pp. 492\u2013501 (2003)","DOI":"10.1109\/SFCS.2003.1238222"},{"key":"57_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0020-0190(00)00178-2","volume":"79","author":"G. DeMarco","year":"2001","unstructured":"DeMarco, G., Pelc, A.: Faster broadcasting in unknown radio networks. Information Processing Letters\u00a079, 53\u201356 (2001)","journal-title":"Information Processing Letters"},{"key":"#cr-split#-57_CR13.1","unstructured":"Gaber, I., Mansour, Y.: Broadcast in radio networks. In: Proc. 6th Ann. ACM-SIAM Symp. on Discrete Alg., SODA, pp. 577\u2013585 (1995);"},{"key":"#cr-split#-57_CR13.2","doi-asserted-by":"crossref","unstructured":"Also, Journal of Algorithms 46(1), pp 1\u201320 (2003)","DOI":"10.1016\/S0196-6774(02)00292-4"},{"issue":"83","key":"57_CR14","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0020-0190(01)00312-X","volume":"2","author":"L. Gas\u0328ieniec","year":"2002","unstructured":"Gas\u0328ieniec, L., Lingas, A.: On adaptive deterministic gossiping in ad hoc radio networks. Information Processing Letters\u00a02(83), 89\u201394 (2002)","journal-title":"Information Processing Letters"},{"key":"57_CR15","doi-asserted-by":"crossref","unstructured":"Gas\u0328ieniec, L., Potapov, I.: Gossiping with unit messages in known radio networks. In: Proc. 2nd IFIP Int. Conference on Theoretical Computer Science, TCS 2002, pp. 193\u2013205 (2002)","DOI":"10.1007\/978-0-387-35608-2_17"},{"key":"57_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-540-27796-5_16","volume-title":"Structural Information and Communication Complexity","author":"L. Gas\u0328ieniec","year":"2004","unstructured":"Gas\u0328ieniec, L., Potapov, I., Xin, Q.: Time efficient gossiping in known radio networks. In: Kralovic, R., S\u00fdkora, O. (eds.) SIROCCO 2004. LNCS, vol.\u00a03104, pp. 173\u2013184. Springer, Heidelberg (2004)"},{"key":"57_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/978-3-540-27810-8_34","volume-title":"Algorithm Theory - SWAT 2004","author":"L. Gas\u0328ieniec","year":"2004","unstructured":"Gas\u0328ieniec, L., Radzik, T., Xin, Q.: Faster deterministic gossiping in ad-hoc radio networks. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 397\u2013407. Springer, Heidelberg (2004)"},{"key":"57_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/3-540-36494-3_11","volume-title":"STACS 2003","author":"D. Kowalski","year":"2003","unstructured":"Kowalski, D., Pelc, A.: Faster deterministic broadcasting in ad hoc radio networks. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol.\u00a02607, pp. 109\u2013120. Springer, Heidelberg (2003)"},{"key":"57_CR19","doi-asserted-by":"crossref","unstructured":"Kowalski, D., Pelc, A.: Broadcasting in undirected ad hoc radio networks. In: Proc. 22nd ACM Symposium on Principles of Distributed Computing, PODC 2003, pp. 73\u201382 (2003)","DOI":"10.1145\/872035.872045"},{"key":"57_CR20","doi-asserted-by":"crossref","unstructured":"Kowalski, D., Pelc, A.: Centralized deterministic broadcasting in undirected multi-hop radio networks (2004) (manuscript)","DOI":"10.1007\/978-3-540-27821-4_16"},{"key":"57_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/3-540-45655-4_37","volume-title":"Computing and Combinatorics","author":"D. Liu","year":"2002","unstructured":"Liu, D., Prabhakaran, M.: On Randomized Broadcasting and Gossiping in Radio Networks. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, pp. 340\u2013349. Springer, Heidelberg (2002)"},{"key":"57_CR22","doi-asserted-by":"crossref","unstructured":"Sen, A., Huson, M.L.: A new model for scheduling packet radio networks. In: Proc. 15th Ann., Joint Conference of the IEEE Comp. and Comm. Soc., pp. 1116\u20131124 (1996)","DOI":"10.1109\/INFCOM.1996.493055"},{"key":"57_CR23","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1137\/0210052","volume":"10","author":"P.J. Slater","year":"1981","unstructured":"Slater, P.J., Cockayne, E.J., Hedetniemi, S.T.: Information Dissemination in Trees. SIAM Journal on Computing\u00a010, 892\u2013701(1981)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"57_CR24","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00453-002-1010-5","volume":"36","author":"Y. Xu","year":"2003","unstructured":"Xu, Y.: An O(n1.5) deterministic gossiping algorithm for radio networks. Algorithmica\u00a036(1), 93\u201396 (2003)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27836-8_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T16:30:50Z","timestamp":1740501050000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27836-8_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228493","9783540278368"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27836-8_57","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b99859","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}