{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T16:03:31Z","timestamp":1784995411722,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642106309","type":"print"},{"value":"9783642106316","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10631-6_71","type":"book-chapter","created":{"date-parts":[[2009,12,4]],"date-time":"2009-12-04T02:03:43Z","timestamp":1259892223000},"page":"699-709","source":"Crossref","is-referenced-by-count":37,"title":["Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks"],"prefix":"10.1007","author":[{"given":"Minming","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng-Jun","family":"Wan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frances","family":"Yao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"71_CR1","doi-asserted-by":"crossref","unstructured":"Alzoubi, K.M., Wan, P.-J., Frieder, O.: Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks. In: ACM Mobihoc (2002)","DOI":"10.1145\/513800.513820"},{"key":"71_CR2","unstructured":"Bharghavan, V., Das, B.: Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets. In: IEEE ICC (1997)"},{"key":"71_CR3","first-page":"329","volume-title":"Handbook of Combinatorial Optimization","author":"J. Blum","year":"2004","unstructured":"Blum, J., Ding, M., Cheng, X.: Applications of Connected Dominating Sets in Wireless Networks. In: Du, D.-Z., Pardalos, P. (eds.) Handbook of Combinatorial Optimization, pp. 329\u2013369. Kluwer Academic Publisher, Dordrecht (2004)"},{"key":"71_CR4","unstructured":"Cadei, M., Cheng, X., Du, D.-Z.: Connected Domination in Ad Hoc Wireless Networks. In: Proc. 6th International Conference on Computer Science and Informatics (2002)"},{"issue":"3","key":"71_CR5","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chv\u00e1tal","year":"1979","unstructured":"Chv\u00e1tal, V.: A greedy heuristic for the set-covering problem. Mathematics of Operation Research\u00a04(3), 233\u2013235 (1979)","journal-title":"Mathematics of Operation Research"},{"key":"71_CR6","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"B.N. Clark","year":"1990","unstructured":"Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs. Discrete Mathematics\u00a086, 165\u2013177 (1990)","journal-title":"Discrete Mathematics"},{"issue":"3","key":"71_CR7","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/1167935.1167941","volume":"2","author":"S. Funke","year":"2006","unstructured":"Funke, S., Kesselman, A., Meyer, U., Segal, M.: A simple improved distributed algorithm for minimum CDS in unit disk graphs. ACM Transactions on Sensor Networks\u00a02(3), 444\u2013453 (2006)","journal-title":"ACM Transactions on Sensor Networks"},{"issue":"8","key":"71_CR8","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1002\/wcm.356","volume":"5","author":"Y.S. Li","year":"2005","unstructured":"Li, Y.S., Thai, M.T., Wang, F., Yi, C.-W., Wan, P.-J., Du, D.-Z.: On Greedy Construction of Connected Dominating Sets in Wireless Networks. Journal on Wireless Communications and Mobile Computing\u00a05(8), 927\u2013932 (2005)","journal-title":"Journal on Wireless Communications and Mobile Computing"},{"key":"71_CR9","unstructured":"Lin, F., Yang, X. (eds.): Geometric Measure Theory: An Introduction. International Press (2003)"},{"key":"71_CR10","doi-asserted-by":"crossref","unstructured":"Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. In: Proc. IEEE Hawaii Int. Conf. on System Sciences (January 2001)","DOI":"10.1109\/71.980024"},{"issue":"2","key":"71_CR11","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/B:MONE.0000013625.87793.13","volume":"9","author":"P.-J. Wan","year":"2004","unstructured":"Wan, P.-J., Alzoubi, K.M., Frieder, O.: Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Network. ACM\/Springer Mobile Networks and Applications\u00a09(2), 141\u2013149 (2004); A preliminary version of this paper appeared in IEEE INFOCOM (2002)","journal-title":"ACM\/Springer Mobile Networks and Applications"},{"key":"71_CR12","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Wang, L., Yao, F.: Two-Phased Approximation Algorithms for Minimum CDS in Wireless Ad Hoc Networks. In: IEEE ICDCS 2008, pp. 337\u2013344 (2008)","DOI":"10.1109\/ICDCS.2008.15"},{"issue":"1-3","key":"71_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2005.08.037","volume":"352","author":"W. Wu","year":"2006","unstructured":"Wu, W., Du, H., Jia, X., Li, Y., Huang, S.C.-H.: Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theoretical Computer Science\u00a0352(1-3), 1\u20137 (2006)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10631-6_71.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:32:22Z","timestamp":1606167142000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10631-6_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642106309","9783642106316"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10631-6_71","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}