{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T07:20:28Z","timestamp":1772608828138,"version":"3.50.1"},"reference-count":27,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2002,5,1]],"date-time":"2002-05-01T00:00:00Z","timestamp":1020211200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Algorithms"],"published-print":{"date-parts":[[2002,5]]},"DOI":"10.1016\/s0196-6774(02)00004-4","type":"journal-article","created":{"date-parts":[[2002,10,11]],"date-time":"2002-10-11T13:01:44Z","timestamp":1034341304000},"page":"177-189","source":"Crossref","is-referenced-by-count":123,"title":["Fast broadcasting and gossiping in radio networks"],"prefix":"10.1016","volume":"43","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leszek","family":"Ga\u0327sieniec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Rytter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0196-6774(02)00004-4_BIB001","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/TIT.1985.1057010","article-title":"The collision channel without feedback","volume":"IT-31","author":"Massey","year":"1985","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB002","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/TIT.1985.1057022","article-title":"A perspective on multiaccess communications","volume":"IT-31","author":"Gallager","year":"1985","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB003","doi-asserted-by":"crossref","first-page":"2416","DOI":"10.1109\/18.720543","article-title":"Information theory and communication networks: An unconsummated union","volume":"IT-44","author":"Ephremides","year":"1998","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB004","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","article-title":"On the time complexity of broadcast in radio networks: An exponential gap between determinism and randomization","volume":"45","author":"Bar-Yehuda","year":"1992","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0196-6774(02)00004-4_BIB005","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1137\/S0097539794279109","article-title":"An \u03a9(Dlg(N\/D)) lower bound for broadcast in radio networks","volume":"27","author":"Kushilevitz","year":"1998","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0196-6774(02)00004-4_BIB006","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/0022-0000(91)90015-W","article-title":"A lower bound for radio broadcast","volume":"43","author":"Alon","year":"1991","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0196-6774(02)00004-4_BIB007","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s004460050030","article-title":"Lower bounds for the broadcast problem in mobile radio networks","volume":"10","author":"Bruschi","year":"1997","journal-title":"Distrib. Comput."},{"key":"10.1016\/S0196-6774(02)00004-4_BIB008","series-title":"Proc. 11th Ann. ACM\u2013SIAM Symp. on Discrete Algorithms, San Francisco, CA","first-page":"861","article-title":"Deterministic broadcasting in unknown radio networks","author":"Chlebus","year":"2000"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB009","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0020-0190(00)00178-2","article-title":"Faster broadcasting in unknown radio networks","volume":"79","author":"De Marco","year":"2001","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0196-6774(02)00004-4_BIB010","series-title":"Proc. 27th International Colloquium on Automata, Languages and Programming","first-page":"717","article-title":"Deterministic broadcasting in radio networks","volume":"1853","author":"Chlebus","year":"2000"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB011","unstructured":"D. Peleg, Deterministic radio broadcast with no topological knowledge, manuscript, 2000"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB012","series-title":"Proc. 6th Ann. ACM\u2013SIAM Symp. on Discrete Algorithms","first-page":"577","article-title":"Broadcast in radio networks","author":"Gaber","year":"1995"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB013","series-title":"Proc. 7th European Symp. on Algorithms","first-page":"41","article-title":"The impact of knowledge on broadcasting time in radio networks","author":"Diks","year":"1999"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB014","doi-asserted-by":"crossref","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","article-title":"On broadcasting in radio networks\u2014problem analysis and protocol design","volume":"33","author":"Chlamtac","year":"1985","journal-title":"IEEE Trans. Commun."},{"key":"10.1016\/S0196-6774(02)00004-4_BIB015","series-title":"Proc. 15th Ann. Joint Conference of the IEEE Computer and Communication Societies","first-page":"1116","article-title":"A new model for scheduling packet radio networks","author":"Sen","year":"1996"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB016","series-title":"Proc. 19th Ann. ACM Symposium on Principles of Distributed Computing (PODC'2000), Portland, Oregon, USA","first-page":"113","article-title":"Radio communication in locally synchronous broadcast systems","author":"Ga\u0327sieniec","year":"2000"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB017","series-title":"Distributed Algorithms","author":"Lynch","year":"1996"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB018","series-title":"The Probabilistic Method","author":"Alon","year":"1992"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB019","unstructured":"J.M. Robson, Private communication, 2000"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB020","series-title":"Combinatorial Group Testing and its Applications","author":"Du","year":"1993"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB021","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/TIT.1985.1057026","article-title":"Born again group testing: Multi-access communications","volume":"IT-31","author":"Wolf","year":"1985","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB022","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/TIT.1985.1057020","article-title":"An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels","volume":"IT-31","author":"Komlos","year":"1985","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB023","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/0196-6774(92)90015-5","article-title":"Single round simulation of radio networks","volume":"13","author":"Alon","year":"1992","journal-title":"J. Algorithms"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB024","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1137\/0222055","article-title":"Multiple communication in multi-hop radio networks","volume":"22","author":"Bar-Yehuda","year":"1993","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0196-6774(02)00004-4_BIB025","series-title":"Proc. 6th European Symposium on Algorithms Venice, Italy","first-page":"283","article-title":"Fault-tolerant broadcasting in radio networks","volume":"1461","author":"Kranakis","year":"1998"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB026","series-title":"Proc. 9th Ann. ACM\u2013SIAM Symp. on Discrete Algorithms","first-page":"236","article-title":"Computation in noisy radio networks","author":"Kushilevitz","year":"1998"},{"key":"10.1016\/S0196-6774(02)00004-4_BIB027","series-title":"Wireless Information Networks","author":"Pahlavan","year":"1995"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677402000044?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677402000044?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T05:55:21Z","timestamp":1554962121000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0196677402000044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,5]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,5]]}},"alternative-id":["S0196677402000044"],"URL":"https:\/\/doi.org\/10.1016\/s0196-6774(02)00004-4","relation":{},"ISSN":["0196-6774"],"issn-type":[{"value":"0196-6774","type":"print"}],"subject":[],"published":{"date-parts":[[2002,5]]}}}