{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:47:23Z","timestamp":1725497243573},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540771180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77120-3_22","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T11:31:09Z","timestamp":1196940669000},"page":"232-243","source":"Crossref","is-referenced-by-count":7,"title":["Sensor Network Gossiping or How to Break the Broadcast Lower Bound"],"prefix":"10.1007","author":[{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","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\u00a045, 104\u2013126 (1992)","journal-title":"Journal of Computer and System Sciences"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1137\/0222055","volume":"22","author":"R. Bar-Yehuda","year":"1993","unstructured":"Bar-Yehuda, R., Israeli, A., Itai, A.: Multiple communication in multihop radio networks. SIAM Journal on Computing\u00a022, 875\u2013887 (1993)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"22_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s004460050030","volume":"10","author":"D. Bruschi","year":"1997","unstructured":"Bruschi, D., Pinto, M.D.: Lower bounds for the broadcast problem in mobile radio networks. Distributed Computing\u00a010(3), 129\u2013135 (1997)","journal-title":"Distributed Computing"},{"key":"22_CR4","unstructured":"Chlamtac, I., Weinstein, O.: The wave expansion approach to broadcasting in multihop networks. In: Proc. of INFOCOM (1987)"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Chlebus, B., Ga\u0327sieniec, L., Lingas, A., Pagourtzis, A.: Oblivious gossiping in ad-hoc radio networks. In: Proc. of 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 44\u201351 (2001)","DOI":"10.1145\/381448.381454"},{"key":"22_CR6","unstructured":"Chrobak, M., Ga\u0327sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. In: Proc. of the 41st IEEE Annual Symp. on Foundation of Computer Science (2000)"},{"issue":"2","key":"22_CR7","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1002\/net.10109","volume":"43","author":"M. Chrobak","year":"2004","unstructured":"Chrobak, M., Ga\u0327sieniec, L., Rytter, W.: A randomized algorithm for gossiping in radio networks. Networks\u00a043(2), 119\u2013124 (2004)","journal-title":"Networks"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Clementi, A., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proc. of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (2001)","DOI":"10.1145\/383962.384040"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proc. of the 44th IEEE Annual Symp. on Foundation of Computer Science (2003)","DOI":"10.1109\/SFCS.2003.1238222"},{"key":"22_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1007\/11561071_73","volume-title":"Algorithms \u2013 ESA 2005","author":"M. Farach-Colton","year":"2005","unstructured":"Farach-Colton, M., Fernandes, R.J., Mosteiro, M.A.: Bootstrapping a hop-optimal network in the weak sensor model. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 827\u2013838. Springer, Heidelberg (2005)"},{"issue":"1","key":"22_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF01181430","volume":"46","author":"L. Fejes-T\u00f3th","year":"1940","unstructured":"Fejes-T\u00f3th, L.: \u00fcber einen geometrischen satz. Mathematische Zeitschrift\u00a046(1), 83\u201385 (1940)","journal-title":"Mathematische Zeitschrift"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Ga\u0327sieniec, L., Potapov, I.: Gossiping with unit messages in known radio networks. In: Proc. of 17th IFIP World Computer Congress \/ 2nd IFIP International Conference on Theoretical Computer Science (2002)","DOI":"10.1007\/978-0-387-35608-2_17"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Ger\u00e9b-Graus, M., Tsantiles, T.: Efficient optical communication in parallel computers. In: 4th Annual ACM Symposium on Parallel Algorithms and Architectures pp. 41\u201348 (1992)","DOI":"10.1145\/140901.140906"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R.: On selection problem in radio networks. In: Proceedings 24th Annual ACM Symposium on Principles of Distributed Computing, pp. 158\u2013166 (2005)","DOI":"10.1145\/1073814.1073843"},{"issue":"4","key":"22_CR15","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1137\/S0097539702419339","volume":"33","author":"D.R. Kowalski","year":"2004","unstructured":"Kowalski, D.R., Pelc, A.: Time of deterministic broadcasting in radio networks with local knowledge. SIAM Journal on Computing\u00a033(4), 870\u2013891 (2004)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"22_CR16","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(Dlog(N\/D)) lower bound for broadcast in radio networks. SIAM Journal on Computing\u00a027(3), 702\u2013712 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"22_CR17","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":"22_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge (2005)"},{"key":"22_CR19","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. Technical Report TR-478, Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland (December 2004)"},{"issue":"1","key":"22_CR20","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TPDS.2007.253278","volume":"18","author":"V. Ravelomanana","year":"2007","unstructured":"Ravelomanana, V.: Optimal initialization and gossiping algorithms for random radio networks. IEEE Trans. Parallel Distr. Syst.\u00a018(1), 17\u201328 (2007)","journal-title":"IEEE Trans. Parallel Distr. Syst."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T04:37:01Z","timestamp":1684125421000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540771180"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_22","relation":{},"subject":[]}}