{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,4]],"date-time":"2024-05-04T05:12:11Z","timestamp":1714799531669},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,2,10]],"date-time":"2010-02-10T00:00:00Z","timestamp":1265760000000},"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":[[2010,3]]},"DOI":"10.1007\/s00446-010-0093-5","type":"journal-article","created":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T17:01:06Z","timestamp":1265734866000},"page":"167-183","source":"Crossref","is-referenced-by-count":1,"title":["Broadcasting in UDG radio networks with missing and inaccurate information"],"prefix":"10.1007","volume":"22","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","published-online":{"date-parts":[[2010,2,10]]},"reference":[{"key":"93_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., Peleg D.: A lower bound for radio broadcast. J. Comput. Syst. Sci. 43, 290\u2013298 (1991)","journal-title":"J. Comput. Syst. Sci."},{"key":"93_CR2","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., Itai A.: On the time complexity of broadcast in radio networks: an exponential gap between determinism and randomization. J. Comput. Syst. Sci. 45, 104\u2013126 (1992)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"93_CR3","doi-asserted-by":"crossref","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. Distrib. Comput. 10(3), 129\u2013135 (1997)","journal-title":"Distrib. Comput."},{"issue":"12","key":"93_CR4","doi-asserted-by":"crossref","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\u2014problem analysis and protocol design. IEEE Trans. Commun. 33(12), 1240\u20131246 (1985)","journal-title":"IEEE Trans. Commun."},{"issue":"3","key":"93_CR5","doi-asserted-by":"crossref","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. Commun. 39(3), 426\u2013433 (1991)","journal-title":"IEEE Trans. Commun."},{"key":"93_CR6","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\u0326sieniec L., Gibbons A., Pelc A., Rytter W.: Deterministic broadcasting in unknown radio networks. Distrib. Comput. 15, 27\u201338 (2002)","journal-title":"Distrib. Comput."},{"key":"93_CR7","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Ga\u0326sieniec, L., \u00d6stlin, A., Robson, J.M.: Deterministic radio broadcasting. In: Proceedings of 27th International Colloquium on Automata, Languages and Programming (ICALP 2000), LNCS 1853, pp. 717\u2013728","DOI":"10.1007\/3-540-45022-X_60"},{"key":"93_CR8","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0196-6774(02)00004-4","volume":"43","author":"M. Chrobak","year":"2002","unstructured":"Chrobak M., Ga\u0326sieniec L., Rytter W.: Fast broadcasting and gossiping in radio networks. J. Algorithms 43, 177\u2013189 (2002)","journal-title":"J. Algorithms"},{"key":"93_CR9","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 2001), pp. 709\u2013718","DOI":"10.1145\/383962.384040"},{"key":"93_CR10","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.jalgor.2004.08.001","volume":"60","author":"A. Czumaj","year":"2006","unstructured":"Czumaj A., Rytter W.: Broadcasting algorithms in radio networks with unknown topology. J. Algorithms 60, 115\u2013143 (2006)","journal-title":"J. Algorithms"},{"key":"93_CR11","unstructured":"De Marco, G.: Distributed broadcast in unknown radio networks. In: Proceedings 19th ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 208\u2013217"},{"key":"93_CR12","doi-asserted-by":"crossref","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 5, 187\u2013201 (2007)","journal-title":"J. Discrete Algorithms"},{"key":"93_CR13","doi-asserted-by":"crossref","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 knowledge on broadcasting time in linear radio networks. Theor. Comput. Sci. 287, 449\u2013471 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"93_CR14","unstructured":"Elkin, M., Kortsarz, G.: Improved broadcast schedule for radio networks. In: Proceedings of 16th ACM-SIAM Symposium on Discrete Algorithms (SODA 2005), pp. 222\u2013231"},{"issue":"5","key":"93_CR15","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s00446-008-0075-z","volume":"21","author":"Y. Emek","year":"2009","unstructured":"Emek Y., Ga\u0326sieniec L., Kantor E., Pelc A., Peleg D., Su C.: Broadcasting time in UDG radio networks with unknown topology. Distrib. Comput. 21(5), 331\u2013351 (2009)","journal-title":"Distrib. Comput."},{"key":"93_CR16","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., Mansour Y.: Centralized broadcast in multihop radio networks. J. Algorithms 46, 1\u201320 (2003)","journal-title":"J. Algorithms"},{"issue":"4","key":"93_CR17","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s00446-006-0011-z","volume":"19","author":"L. Ga\u0326sieniec","year":"2007","unstructured":"Ga\u0326sieniec L., Peleg D., Xin Q.: Faster communication in known topology radio networks. Distrib. Comput. 19(4), 289\u2013300 (2007)","journal-title":"Distrib. Comput."},{"key":"93_CR18","doi-asserted-by":"crossref","unstructured":"Kesselman, A., Kowalski, D.: Fast distributed algorithm for convergecast in ad hoc geometric radio networks. In: Proceedings of 2nd International Conference on Wireless on Demand Network Systems and Service (WONS 2005), pp. 119\u2013124","DOI":"10.1109\/WONS.2005.17"},{"key":"93_CR19","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1137\/S0097539702419339","volume":"33","author":"D. Kowalski","year":"2004","unstructured":"Kowalski D., Pelc A.: Time of deterministic broadcasting in radio networks with local knowledge. SIAM J. Comput. 33, 870\u2013891 (2004)","journal-title":"SIAM J. Comput."},{"key":"93_CR20","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., Pelc A.: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theor. Comput. Sci. 333, 355\u2013371 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"93_CR21","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00446-005-0126-7","volume":"18","author":"D. Kowalski","year":"2005","unstructured":"Kowalski D., Pelc A.: Broadcasting in undirected ad hoc radio networks. Distrib. Comput. 18, 43\u201357 (2005)","journal-title":"Distrib. Comput."},{"key":"93_CR22","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/s00446-006-0007-8","volume":"19","author":"D. Kowalski","year":"2007","unstructured":"Kowalski D., Pelc A.: Optimal deterministic broadcasting in known topology radio networks. Distrib. Comput. 19, 185\u2013195 (2007)","journal-title":"Distrib. Comput."},{"key":"93_CR23","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1006\/jagm.2000.1147","volume":"39","author":"E. Kranakis","year":"2001","unstructured":"Kranakis E., Krizanc D., Pelc A.: Fault-tolerant broadcasting in radio networks. J. Algorithms 39, 47\u201367 (2001)","journal-title":"J. Algorithms"},{"key":"93_CR24","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E. Kushilevitz","year":"1998","unstructured":"Kushilevitz E., Mansour Y.: An \u03a9(D log(N\/D)) lower bound for broadcast in radio networks. SIAM J. Comput. 27, 702\u2013712 (1998)","journal-title":"SIAM J. Comput."},{"key":"93_CR25","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: Proceedings of 24th ACM Symposium on Principles of Distributed Computing (PODC 2005), pp. 148\u2013157","DOI":"10.1145\/1073814.1073842"},{"issue":"4","key":"93_CR26","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00446-008-0070-4","volume":"21","author":"T. Moscibroda","year":"2008","unstructured":"Moscibroda T., Wattenhofer R.: Coloring unstructured radio networks. Distrib. Comput. 21(4), 271\u2013284 (2008)","journal-title":"Distrib. Comput."},{"key":"93_CR27","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0166-218X(94)90193-7","volume":"53","author":"K. Ravishankar","year":"1994","unstructured":"Ravishankar K., Singh S.: Broadcasting on [0,L]. Discrete Appl. Math. 53, 299\u2013319 (1994)","journal-title":"Discrete Appl. Math."},{"key":"93_CR28","doi-asserted-by":"crossref","unstructured":"Sen, A., Huson, M.L.: A new model for scheduling packet radio networks. In: Proceedings of 15th Joint Conference of the IEEE Computer and Communication Societies (IEEE INFOCOM 1996), pp. 1116\u20131124","DOI":"10.1109\/INFCOM.1996.493055"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-010-0093-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-010-0093-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-010-0093-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:26:43Z","timestamp":1559136403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-010-0093-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,10]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["93"],"URL":"https:\/\/doi.org\/10.1007\/s00446-010-0093-5","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,10]]}}}