{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:08:52Z","timestamp":1760202532462,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540439967"},{"type":"electronic","value":"9783540456551"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45655-4_37","type":"book-chapter","created":{"date-parts":[[2007,5,21]],"date-time":"2007-05-21T11:37:01Z","timestamp":1179747421000},"page":"340-349","source":"Crossref","is-referenced-by-count":31,"title":["On Randomized Broadcasting and Gossiping in Radio Networks"],"prefix":"10.1007","author":[{"given":"Ding","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manoj","family":"Prabhakaran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,8,29]]},"reference":[{"key":"37_CR1","doi-asserted-by":"publisher","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, Journal of Computer and System Sciences 43 (1991), 290\u2013298.","journal-title":"Journal of Computer and System Sciences"},{"key":"37_CR2","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0020-0190(85)90083-3","volume":"20","author":"B. Awerbuch","year":"1985","unstructured":"Awerbuch, B.: A New Distributed Depth-First-Search Algorithm, Information Processing Letters, 20, (1985), 147\u2013150.","journal-title":"Information Processing Letters"},{"key":"37_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/BF02259748","volume":"5","author":"R. Bar-Yehuda","year":"1991","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection, Distributed Computing 5 (1991), 67\u201371.","journal-title":"Distributed Computing"},{"key":"37_CR4","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, Journal of Computer and System Sciences 45 (1992), 104\u2013126.","journal-title":"Journal of Computer and System Sciences"},{"key":"37_CR5","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 10 (1997), 129\u2013135.","journal-title":"Distributed Computing"},{"key":"37_CR6","unstructured":"Chlebus, B.S.: Randomized communication in radio networks, A chapter in Handbook on Randomized Computing, eds. Pardalos, P.M., Rajasekaran, S., Reif, J., Rolim, J.D.P., Kluwer Academic Publishers, to be published."},{"key":"37_CR7","unstructured":"Chlebus, B.S., G\u00e7sieniec, L., Gibbons, A.M., Pelc, A., Rytter, W.: Deterministic broadcasting in unknown radio networks, Proc. 11th Annual ACM-SIAM Symp. on Discrete Algorithms, SODA (2000), 861\u2013870."},{"key":"37_CR8","unstructured":"Chlebus, B.S., G\u00e7sieniec, L., \u00d6stlin, A., Robson, J.M.: Deterministic radio broadcasting, Proc. 27th International Colloquium on Automata, Languages and Programming, ICALP (2000)."},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Chrobak, M., G\u00e7sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks, Proc. 41st Annual IEEE Conference on Foundations of Computer Science, FOCS (2000), 575\u2013581.","DOI":"10.1109\/SFCS.2000.892325"},{"key":"37_CR10","doi-asserted-by":"crossref","unstructured":"Chrobak, M., G\u00e7sieniec, L., Rytter, W.: A randomized algorithm for gossiping in radio networks, Proceedings of 7th Annual International Computing and Combinatorics Conference, COCOON (2001), 483\u2013492.","DOI":"10.1007\/3-540-44679-6_54"},{"key":"37_CR11","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting in unknown radio networks, Proc. 12th Annual ACM-SIAM Symp. on Discrete Algorithms, SODA (2001), 709\u2013718.","DOI":"10.1145\/383962.384040"},{"key":"37_CR12","doi-asserted-by":"crossref","unstructured":"Diks, K., Kranakis, E., Krizanc, D., Pelc, A.: The impact of knowledge on broadcasting time in radio networks, Proc. 7th European Symp. on Algorithms, ESA (1999), 41\u201352.","DOI":"10.1007\/3-540-48481-7_5"},{"key":"37_CR13","unstructured":"Gaber, I., Mansour, Y.: Broadcast in radio networks, Proc. 6th Annual ACM-SIAM Symp. on Discrete Algorithms, SODA (1995), 577\u2013585."},{"key":"37_CR14","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/TIT.1985.1057022","volume":"31","author":"R. Gallager","year":"1985","unstructured":"Gallager, R.: A perspective on multiaccess channels, IEEE Transactions on Information Theory, 31 (1985), 124\u2013142.","journal-title":"IEEE Transactions on Information Theory"},{"key":"37_CR15","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S.M. Hedetniemi","year":"1988","unstructured":"Hedetniemi, S.M., Hedetniemi, S.T., Liestman, A.L.: A survey of gossiping and broadcasting in communication networks, Networks 18(1988), 319\u2013359.","journal-title":"Networks"},{"key":"37_CR16","unstructured":"Indyk, P.: Explicit constructions of selectors with applications, Proc. 13th Annual ACM-SIAM Symp. on Discrete Algorithms, SODA (2002), 697\u2013704."},{"key":"37_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 \u03a9(DlogiN\/D)) lower bound for broadcast in radio networks, SIAM Journal on Computing 27 (1998), 702\u2013712.","journal-title":"SIAM Journal on Computing"},{"key":"37_CR18","unstructured":"Kushilevitz, E., Mansour, Y.: Computation in noisy radio networks, Proc. 9th Annual ACM-SIAM Symp. on Discrete Algorithms, SODA (1998), 236\u2013243."},{"key":"37_CR19","volume-title":"Computer Networks","author":"A.S. Tanenbaum","year":"1981","unstructured":"Tanenbaum, A.S.: Computer Networks, Prentice-Hall, Englewood Cliffs, NJ, 1981."},{"key":"37_CR20","doi-asserted-by":"crossref","unstructured":"Yao, A. C-C.: Probabilistic computations: Towards a unified measure of complexity, Proc. 18th Annual IEEE Conference on Foundations of Computer Science, FOCS (1977), 222\u2013227.","DOI":"10.1109\/SFCS.1977.24"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45655-4_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T14:33:01Z","timestamp":1737037981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45655-4_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540439967","9783540456551"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45655-4_37","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}