{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:46:51Z","timestamp":1770994011326,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540223399","type":"print"},{"value":"9783540278108","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27810-8_34","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T17:27:29Z","timestamp":1279042049000},"page":"397-407","source":"Crossref","is-referenced-by-count":35,"title":["Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks"],"prefix":"10.1007","author":[{"given":"Leszek","family":"G\u0105sieniec","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomasz","family":"Radzik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qin","family":"Xin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/3-540-45749-6_46","volume-title":"Algorithms - ESA 2002","author":"L. Ga\u0327sieniec","year":"2002","unstructured":"Ga\u0327sieniec, L., Pagourtzis, A., Potapov, I.: Deterministic communication in radio networks with large labels. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 512\u2013524. Springer, Heidelberg (2002)"},{"key":"34_CR2","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0196-6774(02)00004-4","volume":"43","author":"M. Chrobak","year":"2002","unstructured":"Chrobak, M., Ga\u00b8sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. Journal of Algorithms\u00a043, 177\u2013189 (2002)","journal-title":"Journal of Algorithms"},{"key":"34_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0020-0190(01)00312-X","volume":"83","author":"L. Ga\u0327sieniec","year":"2002","unstructured":"Ga\u0327sieniec, L., Lingas, A.: On adaptive deterministic gossiping in ad hoc radio networks. Information Processing Letters\u00a083, 89\u201394 (2002)","journal-title":"Information Processing Letters"},{"key":"34_CR4","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00453-002-1010-5","volume":"36","author":"Y. Xu","year":"2003","unstructured":"Xu, Y.: An o(n1.5) deterministic gossiping algorithm for radio networks. Algorithmica\u00a036, 93\u201396 (2003)","journal-title":"Algorithmica"},{"key":"34_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/3-540-45022-X_60","volume-title":"Automata, Languages and Programming","author":"B. Chlebus","year":"2000","unstructured":"Chlebus, B., Ga\u0327sieniec, L., Ostlin, A., Robson, M.: Deterministic radio broadcasting. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol.\u00a01853, pp. 717\u2013728. Springer, Heidelberg (2000)"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Clementi, A., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proc. 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2001), pp. 709\u2013718. ACM\/SIAM (2001)","DOI":"10.1145\/383962.384040"},{"key":"34_CR7","unstructured":"Chlebus, B., Ga\u0327sieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in unknown radio networks. In: Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2000), pp. 861\u2013870. ACM\/SIAM (2000)"},{"key":"34_CR8","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0020-0190(00)00178-2","volume":"79","author":"G.D. Marco","year":"2001","unstructured":"Marco, G.D., Pelc, A.: Faster broadcasting in unknown radio networks. Information Processing Letters\u00a079, 53\u201356 (2001)","journal-title":"Information Processing Letters"},{"key":"34_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s004460050030","volume":"10","author":"D. Brusci","year":"1997","unstructured":"Brusci, D., Pinto, M.D.: Lower bounds for the broadcast problem in mobile radio networks. Distributed Computing\u00a010, 129\u2013135 (1997)","journal-title":"Distributed Computing"},{"key":"34_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/3-540-45465-9_33","volume-title":"Automata, Languages and Programming","author":"M. Christersson","year":"2002","unstructured":"Christersson, M., Ga\u0327sieniec, L., Lingas, A.: Gossiping with bounded size messages in ad-hoc radio networks. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, pp. 377\u2013389. Springer, Heidelberg (2002)"},{"key":"34_CR11","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":"34_CR12","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1109\/SFCS.2003.1238222","volume-title":"Proc. 44th Symposium on Foundations of Computer Science (FOCS 2003)","author":"A. Czumaj","year":"2003","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proc. 44th Symposium on Foundations of Computer Science (FOCS 2003), pp. 492\u2013501. IEEE Computer Society, Los Alamitos (2003)"},{"key":"34_CR13","unstructured":"Gaber, I., Mansour, Y.: Broadcast in radio networks. In: Proc. 6th Annual ACMSIAM Symposium on Discrete Algorithms (SODA 1995), pp. 577\u2013585. ACM\/SIAM (1995)"},{"key":"34_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/3-540-48481-7_5","volume-title":"Algorithms - ESA\u201999","author":"K. Diks","year":"1999","unstructured":"Diks, K., Kranakis, E., Pelc, A.: The impact of knowledge on broadcasting time in radio networks. In: Ne\u0161et\u0159il, J. (ed.) ESA 1999. LNCS, vol.\u00a01643, pp. 41\u201352. Springer, Heidelberg (1999)"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Ga\u0327sieniec, L., Potapov, I.: Gossiping with unit messages in known radio networks. In: Proc. 2nd IFIP International Conference on Theoretical Computer Science (TCS 2002), Information Processing,vol.\u00a0223, pp. 193\u2013205. Kluwer, Dordrecht (2002)","DOI":"10.1007\/978-0-387-35608-2_17"},{"key":"34_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/3-540-45061-0_8","volume-title":"Automata, Languages and Programming","author":"A.D. Bonis","year":"2003","unstructured":"Bonis, A.D., Ga\u0327sieniec, L., Vaccaro, U.: Generalized framework for selectors with applications in optimal group testing. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 81\u201396. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27810-8_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,31]],"date-time":"2021-10-31T10:11:38Z","timestamp":1635675098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27810-8_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223399","9783540278108"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27810-8_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}