{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:58:28Z","timestamp":1725566308763},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230250"},{"type":"electronic","value":"9783540301400"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30140-0_42","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T01:31:13Z","timestamp":1284859873000},"page":"460-471","source":"Crossref","is-referenced-by-count":12,"title":["Radio Network Clustering from Scratch"],"prefix":"10.1007","author":[{"given":"Fabian","family":"Kuhn","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Moscibroda","sequence":"additional","affiliation":[]},{"given":"Roger","family":"Wattenhofer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"11","key":"42_CR1","doi-asserted-by":"publisher","first-page":"1694","DOI":"10.1109\/TCOM.1981.1094909","volume":"COM-29","author":"D.J. Baker","year":"1981","unstructured":"Baker, D.J., Ephremides, A.: The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm. IEEE Trans. Communications\u00a0COM-29(11), 1694\u20131701 (1981)","journal-title":"IEEE Trans. Communications"},{"key":"42_CR2","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/41840.41849","volume-title":"Proc. 6 th Symposium on Principles of Distributed Computing (PODC)","author":"R. Bar-Yehuda","year":"1987","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: On the Time-Complexity of broadcast in radio networks: an exponential gap between determinism randomization. In: Proc. 6 th Symposium on Principles of Distributed Computing (PODC), pp. 98\u2013108. ACM Press, New York (1987)"},{"issue":"4","key":"42_CR3","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"1998","unstructured":"Feige, U.: A Threshold of ln n for Approximating Set Cover. Journal of the ACM (JACM)\u00a045(4), 634\u2013652 (1998)","journal-title":"Journal of the ACM (JACM)"},{"key":"42_CR4","first-page":"188","volume-title":"Proc. 17 th Symposium on Computational Geometry (SCG)","author":"J. Gao","year":"2001","unstructured":"Gao, J., Guibas, L., Hershberger, J., Zhang, L., Zhu, A.: Discrete Mobile Centers. In: Proc. 17 th Symposium on Computational Geometry (SCG), pp. 188\u2013196. ACM Press, New York (2001)"},{"key":"42_CR5","first-page":"113","volume-title":"Proc. 19 th Symposium on Principles of Distributed Computing (PODC)","author":"L. Gasieniec","year":"2000","unstructured":"Gasieniec, L., Pelc, A., Peleg, D.: The wakeup problem in synchronous broadcast systems (extended abstract). In: Proc. 19 th Symposium on Principles of Distributed Computing (PODC), pp. 113\u2013121. ACM Press, New York (2000)"},{"issue":"3","key":"42_CR6","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01200845","volume":"1","author":"M. Gerla","year":"1995","unstructured":"Gerla, M., Tsai, J.: Multicluster, mobile, multimedia radio network. ACM\/Baltzer Journal of Wireless Networks\u00a01(3), 255\u2013265 (1995)","journal-title":"ACM\/Baltzer Journal of Wireless Networks"},{"key":"42_CR7","unstructured":"Jia, L., Rajaraman, R., Suel, R.: An Efficient Distributed Algorithm for Constructing Small Dominating Sets. In: Proc. of the 20 th ACM Symposium on Principles of Distributed Computing (PODC), pp. 33\u201342 (2001)"},{"key":"42_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/3-540-36136-7_47","volume-title":"Algorithms and Computation","author":"T. Jurdzinski","year":"2002","unstructured":"Jurdzinski, T., Stachowiak, G.: Probabilistic Algorithms for theWakeup Problem in Single-Hop Radio Networks. In: Bose, P., Morin, P. (eds.) ISAAC 2002. LNCS, vol.\u00a02518, pp. 535\u2013549. Springer, Heidelberg (2002)"},{"key":"42_CR9","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Wattenhofer, R.: Constant-Time Distributed Dominating Set Approximation. In: Proc. 22 nd Symp. on Principles of Distributed Computing (PODC), pp. 25\u201332 (2003)","DOI":"10.1145\/872035.872040"},{"key":"42_CR10","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1006\/jagm.1998.0929","volume":"28","author":"S. Kutten","year":"1998","unstructured":"Kutten, S., Peleg, D.: Fast Distributed Construction of Small k-Dominating Sets and Applications. Journal of Algorithms\u00a028, 40\u201366 (1998)","journal-title":"Journal of Algorithms"},{"issue":"2","key":"42_CR11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1024916.1024920","volume":"5","author":"L.G. Roberts","year":"1975","unstructured":"Roberts, L.G.: Aloha Packet System with and without Slots and Capture. ACM SIGCOMM, Computer Communication Review\u00a05(2), 28\u201342 (1975)","journal-title":"ACM SIGCOMM, Computer Communication Review"},{"key":"42_CR12","doi-asserted-by":"crossref","unstructured":"Wan, P., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of INFOCOM (2002)","DOI":"10.1145\/513819.513820"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30140-0_42.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:44:36Z","timestamp":1605761076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30140-0_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230250","9783540301400"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30140-0_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}