{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:52Z","timestamp":1759639012096},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2007,2,9]],"date-time":"2007-02-09T00:00:00Z","timestamp":1170979200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2007,3,23]]},"DOI":"10.1007\/s00446-007-0021-5","type":"journal-article","created":{"date-parts":[[2007,2,8]],"date-time":"2007-02-08T06:00:34Z","timestamp":1170914434000},"page":"361-371","source":"Crossref","is-referenced-by-count":11,"title":["Activating anonymous ad hoc radio networks"],"prefix":"10.1007","volume":"19","author":[{"given":"Andrzej","family":"Pelc","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,2,9]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","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. and Peleg D. (1991). A lower bound for radio broadcast. J. Comput. Syst. Sci. 43: 290\u2013298","journal-title":"J. Comput. Syst. Sci."},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Local and global properties in networks of processors. In: Proceedings of 12th Symposium on the Theory of Computing, pp. 82\u201393 (1980)","DOI":"10.1145\/800141.804655"},{"key":"21_CR3","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1145\/48014.48247","volume":"35","author":"H. Attiya","year":"1988","unstructured":"Attiya H., Snir M. and Warmuth M. (1988). Computing on an anonymous ring. J. ACM 35: 845\u2013875","journal-title":"J. ACM"},{"key":"21_CR4","doi-asserted-by":"crossref","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. and Itai A. (1992). On the time complexity of broadcast in radio networks: an exponential gap between determinism and randomization. J. Comput. Syst. Sci. 45: 104\u2013126","journal-title":"J. Comput. Syst. Sci."},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: Computing anonymously with arbitrary knowledge. In: Proceedings of 18th ACM Symposium on Principles of Distributed Computing (1999)","DOI":"10.1145\/301308.301355"},{"key":"21_CR6","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s004460050030","volume":"10","author":"D. Bruschi","year":"1997","unstructured":"Bruschi D. and Del Pinto M. (1997). Lower bounds for the broadcast problem in mobile radio networks. Distrib. Comput. 10: 129\u2013135","journal-title":"Distrib. Comput."},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","volume":"33","author":"I. Chlamtac","year":"1985","unstructured":"Chlamtac I. and Kutten S. (1985). On broadcasting in radio networks\u2014problem analysis and protocol design. IEEE Trans. Commun. 33: 1240\u20131246","journal-title":"IEEE Trans. Commun."},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/26.79285","volume":"39","author":"I. Chlamtac","year":"1991","unstructured":"Chlamtac I. and Weinstein O. (1991). The wave expansion approach to broadcasting in multihop radio networks. IEEE Trans. Commun. 39: 426\u2013433","journal-title":"IEEE Trans. Commun."},{"key":"21_CR9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s446-002-8028-1","volume":"15","author":"B. Chlebus","year":"2002","unstructured":"Chlebus B., Ga\u0327sieniec L., Gibbons A., Pelc A. and Rytter W. (2002). Deterministic broadcasting in unknown radio networks. Distrib. Comput. 15: 27\u201338","journal-title":"Distrib. Comput."},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Ga\u0327sieniec, L., \u00d6stlin, A., Robson, J.M.: Deterministic radio broadcasting. In: Proceedings of 27th International Colloquium on Automata, Languages and Programming (ICALP\u20192000). LNCS, vol. 1853, pp. 717\u2013728","DOI":"10.1007\/3-540-45022-X_60"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Kowalski, D.: A better wake-up in radio networks. In: Proceedings of 23rd Annual Symposium on Principles of Distributed Computing (PODC 2004)","DOI":"10.1145\/1011767.1011806"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Rokicki, M.: Asynchronous broadcast in radio networks. In: Proceedings of 11th International Collaboration on Structural Information and Communication Complexity, (SIROCCO\u20192004). LNCS, vol. 3104, pp. 57\u201368","DOI":"10.1007\/978-3-540-27796-5_6"},{"key":"21_CR13","unstructured":"Chrobak, M., Ga\u0327sieniec, L., Kowalski, D.: The wake-up problem in multi-hop radio networks. In: Proceedings of 15th ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), pp. 985\u2013993"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Chrobak, M., Ga\u0327sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. In: Proceedings of 41st Symposium on Foundations of Computer Science (FOCS\u20192000), pp. 575\u2013581","DOI":"10.1109\/SFCS.2000.892325"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proceedings of 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u20192001), pp. 709\u2013718","DOI":"10.1145\/383962.384040"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proceedings of 44th Symposium on Foundations of Computer Science (FOCS\u20192003), pp. 492\u2013501","DOI":"10.1109\/SFCS.2003.1238222"},{"key":"21_CR17","unstructured":"Elkin, M., Kortsarz, G.: Improved broadcast schedule for radio networks. In: Proceedings of 16th ACM-SIAM Symposium on Discrete Algorithms (SODA 2005)"},{"issue":"1","key":"21_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0196-6774(02)00292-4","volume":"46","author":"I. Gaber","year":"2003","unstructured":"Gaber I. and Mansour Y. (2003). Centralized broadcast in multihop radio networks. J. Algorithms 46(1): 1\u201320","journal-title":"J. Algorithms"},{"key":"21_CR19","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1137\/S0895480100376022","volume":"14","author":"L. Ga\u0327sieniec","year":"2001","unstructured":"Ga\u0327sieniec L., Pelc A. and Peleg D. (2001). The wakeup problem in synchronous broadcast systems. SIAM J. Discret. Math. 14: 207\u2013222","journal-title":"SIAM J. Discret. Math."},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Ga\u0327sieniec, L., Peleg, D., Xin, Q.: Faster communication in known topology radio networks. In: Proceedings of 24th Annual ACM Symposium on Principles Of Distributed Computing (PODC 2005)","DOI":"10.1145\/1073814.1073840"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Jurdzinski, T., Stachowiak, G.: Probabilistic algorithms for the wakeup problem in single-hop radio networks. In: Proceedings of 13th International Symposium on Algorithms and Computation (ISAAC 2002). LNCS, vol. 2518, pp. 535\u2013549","DOI":"10.1007\/3-540-36136-7_47"},{"key":"21_CR22","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/j.tcs.2004.04.017","volume":"333","author":"D. Kowalski","year":"2005","unstructured":"Kowalski D. and Pelc A. (2005). Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theor. Comput. Sci. 333: 355\u2013371","journal-title":"Theor. Comput. Sci."},{"key":"21_CR23","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00446-005-0126-7","volume":"18","author":"D. Kowalski","year":"2005","unstructured":"Kowalski D. and Pelc A. (2005). Broadcasting in undirected ad hoc radio networks. Distrib. Comput. 18: 43\u201357","journal-title":"Distrib. Comput."},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Kowalski, D., Pelc, A.: Optimal deterministic broadcasting in known topology radio networks. Distrib. Comput. (to appear)","DOI":"10.1007\/s00446-006-0007-8"},{"key":"21_CR25","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1006\/inco.1994.1086","volume":"114","author":"E. Kranakis","year":"1994","unstructured":"Kranakis E., Krizanc D. and van der Berg J. (1994). Computing Boolean functions on anonymous networks. Inf. Comput. 114: 214\u2013236","journal-title":"Inf. Comput."},{"key":"21_CR26","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E. Kushilevitz","year":"1998","unstructured":"Kushilevitz E. and Mansour Y. (1998). An \u03a9(D log (N\/D)) lower bound for broadcast in radio networks. SIAM J. Comput. 27: 702\u2013712","journal-title":"SIAM J. Comput."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-007-0021-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-007-0021-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-007-0021-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:26:36Z","timestamp":1559121996000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-007-0021-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,9]]},"references-count":26,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2007,3,23]]}},"alternative-id":["21"],"URL":"https:\/\/doi.org\/10.1007\/s00446-007-0021-5","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2,9]]}}}