{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:54:18Z","timestamp":1725515658299},"publisher-location":"Boston, MA","reference-count":13,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387096797"},{"type":"electronic","value":"9780387096803"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-0-387-09680-3_8","type":"book-chapter","created":{"date-parts":[[2008,7,21]],"date-time":"2008-07-21T07:37:14Z","timestamp":1216625834000},"page":"115-126","source":"Crossref","is-referenced-by-count":0,"title":["The mv-decomposition: definition and application to the distance-2 broadcast problem in multi-hops radio networks"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Cogis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beno\u00eet","family":"Darties","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvain","family":"Durand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"K\u00f6nig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Genevi\u00e8ve","family":"Simonet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"8_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. J. Comput. Syst. Sci., 43(2):290\u2013298, 1991.","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"8_CR2","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","volume":"45","author":"R. Bar-Yehuda","year":"1992","unstructured":"R. Bar-Yehuda, O. Goldreich, and A. Itai. On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. J. Comput. Syst. Sci., 45(1):104\u2013126, 1992.","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"8_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s004460050030","volume":"10","author":"D. Bruschi","year":"1997","unstructured":"D. Bruschi and M. Del Pinto. Lower bounds for the broadcast problit in mobile radio networks. Distrib. Comput., 10(3):129\u2013135, 1997.","journal-title":"Distrib. Comput."},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"I. Chlamtac and S. Kutten. On broadcasting in radio networks - Problit analysis and protocol design. IEEE Transactions on Communications, 33:1240\u20131246, December 1985.","DOI":"10.1109\/TCOM.1985.1096245"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1109\/26.79285","volume":"39","author":"I. Chlamtac","year":"1991","unstructured":"I. Chlamtac and O. Weinstein. The wave expansion approach to broadcasting in multihop radio network. IEEE Transaction Communication, (39):426\u2013433, 1991.","journal-title":"IEEE Transaction Communication"},{"key":"8_CR6","unstructured":"B. Chlebus, L. G\u00b8sieniec, A. Gibbons, A. Pelc, and W. Rytter. Deterministic broadcasting in unknown radio networks. In SODA \u201900: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, pages 861\u2013870, Philadelphia, PA, USA, 2000. Society for Industrial and Applied Mathitatics."},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"B. Chlebus, L. G\u00b8sieniec, A. \u00d6stlin, and J.M. Robson. Deterministic radio broadcasting. In ICALP \u201900: Proceedings of the 27th International Colloquium on Automata, Languages and Programming, pages 717\u2013728, London, UK, 2000. Springer-Verlag.","DOI":"10.1007\/3-540-45022-X_60"},{"issue":"2","key":"8_CR8","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0196-6774(02)00004-4","volume":"43","author":"M. Chrobak","year":"2002","unstructured":"M. Chrobak, L. Gasieniec, and W. Rytter. Fast broadcasting and gossiping in radio networks. J. Algorithms, 43(2):177\u2013189, 2002.","journal-title":"J. Algorithms"},{"key":"8_CR9","unstructured":"I. Gaber and Y. Mansour. Broadcast in radio networks. In SODA \u201995: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms, pages 577\u2013585, Philadelphia, PA, USA, 1995. Society for Industrial and Applied Mathitatics."},{"key":"8_CR10","unstructured":"G. Kortsarz and M. Elkin. An improved algorithm for radio broadcast (submitted), 2005."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"D. R. Kowalski and A. Pelc. Centralized deterministic broadcasting in undirected multi-hop radio networks. In APPROX-RANDOM, pages 171\u2013182, 2004.","DOI":"10.1007\/978-3-540-27821-4_16"},{"issue":"2","key":"8_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0020-0190(00)00178-2","volume":"79","author":"G.De Marco","year":"2001","unstructured":"G. De Marco and A. Pelc. Faster broadcasting in unknown radio networks. Inf. Process. Lett., 79(2):53\u201356, 2001.","journal-title":"Inf. Process. Lett."},{"key":"8_CR13","unstructured":"D. Peleg. Deterministic radio broadcast with no topological knowledge, 2000."}],"container-title":["IFIP International Federation for Information Processing","Fifth Ifip International Conference On Theoretical Computer Science \u2013 Tcs 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09680-3_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:44:40Z","timestamp":1619559880000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-09680-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9780387096797","9780387096803"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09680-3_8","relation":{},"ISSN":["1571-5736"],"issn-type":[{"type":"print","value":"1571-5736"}],"subject":[]}}