{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:06:35Z","timestamp":1758845195166},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540357537"},{"type":"electronic","value":"9783540357551"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11785293_31","type":"book-chapter","created":{"date-parts":[[2006,6,26]],"date-time":"2006-06-26T05:24:10Z","timestamp":1151299450000},"page":"328-338","source":"Crossref","is-referenced-by-count":15,"title":["An Approximation Algorithm for the Wireless Gathering Problem"],"prefix":"10.1007","author":[{"given":"Vincenzo","family":"Bonifaci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Korteweg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leen","family":"Stougie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"31_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(1), 104\u2013126 (1992)","journal-title":"Journal of Computer and System Sciences"},{"issue":"4","key":"31_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(4), 875\u2013887 (1993)","journal-title":"SIAM Journal on Computing"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Bermond, J., Galtier, J., Klasing, R., Morales, N., P\u00e9rennes, S.: Hardness and approximation of gathering in static radio networks. In: FAWN 2006, Pisa, Italy (2006)","DOI":"10.1142\/S0129626406002551"},{"issue":"8","key":"31_CR4","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1109\/12.238484","volume":"42","author":"S.N. Bhatt","year":"1993","unstructured":"Bhatt, S.N., Pucci, G., Ranade, A., Rosenberg, A.L.: Scattering and gathering messages in networks of processors. IEEE Trans.\u00a0Comput.\u00a042(8), 938\u2013949 (1993)","journal-title":"IEEE Trans.\u00a0Comput."},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(94)90180-5","volume":"53","author":"P. Fraigniaud","year":"1994","unstructured":"Fraigniaud, P., Lazard, E.: Methods and problems of communication in usual networks. Discrete Appl.\u00a0Math.\u00a053, 79\u2013133 (1994)","journal-title":"Discrete Appl.\u00a0Math."},{"key":"31_CR6","volume-title":"Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems","author":"M. Haenggi","year":"2004","unstructured":"Haenggi, M.: Opportunities and challenges in wireless sensor networks. In: Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, Boca Raton (2004)"},{"key":"31_CR7","unstructured":"IEEE Standard 802.11, Information technology-\u2014Telecommunications and information exchange between systems-\u2014Local and metropolitan area networks-\u2014Specific requirements-\u2014Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)"},{"key":"31_CR8","doi-asserted-by":"publisher","DOI":"10.1201\/9780203489635","volume-title":"Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems","author":"M. Ilyas","year":"2004","unstructured":"Ilyas, M., Mahgoub, I.: Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, Boca Raton (2004)"},{"key":"31_CR9","volume-title":"Wireless information networks","author":"K. Pahlavan","year":"1995","unstructured":"Pahlavan, K., Levesque, A.H.: Wireless information networks. Wiley-Interscience, New York (1995)"},{"key":"31_CR10","volume-title":"Ad hoc networking","author":"C.E. Perkins","year":"2001","unstructured":"Perkins, C.E.: Ad hoc networking. Addison-Wesley Longman Publishing Co.,Inc., Boston (2001)"},{"key":"31_CR11","volume-title":"Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems","author":"W. Su","year":"2004","unstructured":"Su, W., Cayirci, E., Akan, O.: Overview of communication protocols for sensor networks. In: Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, Boca Raton (2004)"},{"key":"31_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511807213","volume-title":"Fundamentals of Wireless Communication","author":"D. Tse","year":"2005","unstructured":"Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2013 SWAT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11785293_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:19:22Z","timestamp":1619507962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11785293_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540357537","9783540357551"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11785293_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}