{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:50Z","timestamp":1760202650012,"version":"3.40.4"},"publisher-location":"Boston, MA","reference-count":19,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781475752755"},{"type":"electronic","value":"9780387356082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-0-387-35608-2_17","type":"book-chapter","created":{"date-parts":[[2013,12,29]],"date-time":"2013-12-29T21:57:25Z","timestamp":1388354245000},"page":"193-205","source":"Crossref","is-referenced-by-count":30,"title":["Gossiping with Unit Messages in Known Radio Networks"],"prefix":"10.1007","author":[{"given":"Leszek","family":"G\u0105sieniec","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Potapov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/0022-0000(91)90015-W","volume":"43","author":"N Alon","year":"1991","unstructured":"N. Alon, A. Bar-Noy, N. Linial and D. Peleg, A Lower Bound for Radio Broadcast, Journal of Computer and System Sciences 43, (1991), pp. 290\u2013298.","journal-title":"Journal of Computer and System Sciences"},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1137\/0222055","volume":"22","author":"R Bar-Yehuda","year":"1993","unstructured":"R. Bar-Yehuda, A. Israeli, and A. Itai, Multiple communication in multi-hop radio networks, SIAM Journal on Computing 22 (1993), pp. 875\u2013887.","journal-title":"SIAM Journal on Computing"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"J.C. Bermond, L. Gargano, A.A. Rescigno, and U. Vacarro, Fast Gossiping by Short Messages, In Proc 22th Int. Colloq. on Automata, Languages andProgramming,(ICALP\u20191995), LNCS 944, pp. 135\u2013146.","DOI":"10.1007\/3-540-60084-1_69"},{"key":"17_CR4","volume-title":"Numerical Methods","author":"DP Bertsekas","year":"1988","unstructured":"D.P. Bertsekas and J.N.Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1988."},{"key":"17_CR5","volume-title":"Proc. INFOCOM","author":"I Chlamtac","year":"1987","unstructured":"I. Chlamtac and O. Weinstein, The Wave Expansion Approach to Broadcasting in Multihop Radio Networks, In Proc. INFOCOM, 1987."},{"key":"17_CR6","unstructured":"B.S. Chlebus, L. Gasieniec, A.M. Gibbons, A. Pelc, and W. Rytter, Deterministic broadcasting in unknown radio networks, In Proc. 11th ACM-SIAM Symp. on Discrete Algorithms,(SODA\u20192000), pp. 861\u2013870."},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"B.S. Chlebus, L. Gasieniec, A. Lingas, and A. Pagourtzis, Oblivious gossiping in ad-hoc radio networks, In Proc 5th Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications,(DIALM\u20192001), pp. 44\u201351.","DOI":"10.1145\/381448.381454"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"M. Christersson, L. Gasieniec, and A. Lingas, Gossiping with bounded size messages in ad hoc radio networks, In Proc 29th Int. Colloq. on Automata, Languages and Programming,(ICALP\u20192002), to appear.","DOI":"10.1007\/3-540-45465-9_33"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"M. Chrobak, L. Gasieniec, and W. Rytter, Fast broadcasting and gossiping in radio networks, In Proc. 41st IEEE Symp. on Found. of Comp. Sci.,(FOCS\u20192000), pp. 575\u2013581.","DOI":"10.1109\/SFCS.2000.892325"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"M. Chrobak, L. Gasieniec, and W. Rytter, A randomized algorithm for gossiping in radio networks, In Proc. 7th Annual Int. Computing and Combinatorics Conference,(COCOON\u20192001), pp. 483\u2013492.","DOI":"10.1007\/3-540-44679-6_54"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"A.E.F. Clementi, A. Monti, and R. Silvestri, Selective families, superimposed codes, and broadcasting in unknown radio networks, In Proc. 12th ACM-SIAM Symp. on Discrete Algorithms,(SODA\u20192001), pp. 709\u2013718.","DOI":"10.1145\/383962.384040"},{"key":"17_CR12","volume-title":"Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols, Tech Report","author":"M Flamini","year":"1999","unstructured":"M. Flamini and S. Perennes, Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols, Tech Report, INRIA, January 1999."},{"key":"17_CR13","volume-title":"Prentice-Hall","author":"G Fox","year":"1988","unstructured":"G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker, Solving Problems on Concurrent Processors, Volume 1, Prentice-Hall, 1988."},{"key":"17_CR14","unstructured":"I. Caber and Y. Mansour, Broadcast in radio networks, in Proc. 6th Ann. ACM-SIAM Symp. on Discrete Algorithms,(SODA\u20191995), pp. 577\u2013585."},{"key":"17_CR15","unstructured":"L. Gasieniec and A. Lingas, On adaptive deterministic gossiping in ad hoc radio networks, In Proc. 13th ACM-SIAM Symp. on Discrete Algorithms (SODA\u20192002), pp. 689\u2013690."},{"key":"17_CR16","unstructured":"P. Indyk, Explicit constructions of selectors and related combinatorial structures, with applications, In Proc. 13th ACM-SIAM Symp. on Disc. Alg.,(SODA\u20192002), pp. 697\u2013704."},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0166-218X(93)E0176-Y","volume":"61","author":"K Ravishankar","year":"1995","unstructured":"K. Ravishankar and S. Singh, Asymptotically optimal gossiping in radio networks, Discrete Applied Mathematics 61 (1995), pp 61\u201382.","journal-title":"Discrete Applied Mathematics"},{"key":"17_CR18","first-page":"115","volume":"6","author":"K Ravishankar","year":"1996","unstructured":"K. Ravishankar and S. Singh, Gossiping on a ring with radios, Par. Proc. Let. 6, (1996), pp 115\u2013126.","journal-title":"Let"},{"key":"17_CR19","volume-title":"Artech House Publishers","author":"S","year":"2000","unstructured":"S. Tabbane, Handbook of Mobile Radio Networks, Artech House Publishers, 2000."}],"container-title":["Foundations of Information Technology in the Era of Network and Mobile Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35608-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T09:50:57Z","timestamp":1746093057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35608-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781475752755","9780387356082"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35608-2_17","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}