{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T16:03:30Z","timestamp":1784995410784,"version":"3.55.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,12,14]],"date-time":"2008-12-14T00:00:00Z","timestamp":1229212800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2009,11]]},"DOI":"10.1007\/s10898-008-9384-9","type":"journal-article","created":{"date-parts":[[2008,12,13]],"date-time":"2008-12-13T04:12:32Z","timestamp":1229141552000},"page":"451-458","source":"Crossref","is-referenced-by-count":48,"title":["A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks"],"prefix":"10.1007","volume":"45","author":[{"given":"Zhao","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofeng","family":"Gao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ding-Zhu","family":"Du","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,12,14]]},"reference":[{"key":"9384_CR1","doi-asserted-by":"crossref","unstructured":"Alzoubi, K.M., Wan, P., Frieder, O.: Message-optimal connected dominating sets in mobile ad hoc networks. In: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking and computing. Lausanne, Switzerland (2002)","DOI":"10.1145\/513800.513820"},{"key":"9384_CR2","unstructured":"Bharghavan, V., Das, B.: Routing in ad hoc networks using minimum connected dominating sets. International Conference on Communication, Montreal, Canada (1997)"},{"key":"9384_CR3","doi-asserted-by":"crossref","unstructured":"Blum, J., Ding, M., Cheng, X.: Applications of Connectd Dominating Sets in Wireless Netwoks. In: Du D.-Z. Pardalos P. (eds.) Handbook of combinatorial Optimization, pp. 329\u2013369. Kluwer Academic Publisher (2004)","DOI":"10.1007\/0-387-23830-1_8"},{"key":"9384_CR4","unstructured":"Butenko, S., Ursulenko, O.: On minimum connected dominating set problem in unit-ball graphs. (submitted)"},{"key":"9384_CR5","unstructured":"Cadei, M., Cheng, M.X., Cheng, X., Du, D.: Connected domination in ad hoc wireless networks. In: Proceedings of the Sixth International Symposium on Mobile ad hoc Networking and Computing, Lausanne, Switzerland (2002)"},{"key":"9384_CR6","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1002\/net.10097","volume":"42","author":"X. Cheng","year":"2003","unstructured":"Cheng X., Huang X., Li D., Wu W., Du D.: A polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks. Networks 42, 202\u2013208 (2003)","journal-title":"Networks"},{"key":"9384_CR7","doi-asserted-by":"crossref","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 Math. 86, 165\u2013177 (1990)","journal-title":"Discrete Math."},{"key":"9384_CR8","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S. Guha","year":"1998","unstructured":"Guha S., Khuller S.: Approximation algorithms for connected dominating sets. Algorithmica 20, 374\u2013387 (1998)","journal-title":"Algorithmica"},{"key":"9384_CR9","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D.S. Hochbaum","year":"1985","unstructured":"Hochbaum D.S., Maass W.: Approximation schemes for covering and packing problems in image processing and VLSI. J. ACM. 32, 130\u2013136 (1985)","journal-title":"J. ACM."},{"key":"9384_CR10","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10898-005-8466-1","volume":"35","author":"M. Min","year":"2006","unstructured":"Min M., Du H., Jia X., Huang C.X., Huang S.C., Wu W.: Improving construction for connected dominating set with Steiner tree in wireless sensor networks. J. Glob. Optim. 35, 111\u2013119 (2006)","journal-title":"J. Glob. Optim."},{"key":"9384_CR11","doi-asserted-by":"crossref","unstructured":"Peter Chen, Y., Liestman, A.L.: Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks. In: Proceedings of the third ACM International Symposium on Mobile ad hoc networking and computing. Lausanne, Switzerland (2002)","DOI":"10.1145\/513800.513821"},{"key":"9384_CR12","doi-asserted-by":"crossref","unstructured":"Ramamurthy, B., Iness, J., Mukherjee, B.: Minimizing the number of optical amplifiers needed to support a multi-wavelength optical LAN\/MAN. In: Proceedings of IEEE INFOCOM\u201997, pp. 261\u2013268 (1997)","DOI":"10.1109\/INFCOM.1997.635138"},{"key":"9384_CR13","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.tcs.2004.08.013","volume":"329","author":"L. Ruan","year":"2004","unstructured":"Ruan L., Du H., Jia X., Wu W., Li Y., Ko K.: A greedy approximation for minimum connected dominating set. Theor. Comput. Sci. 329, 325\u2013330 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"9384_CR14","doi-asserted-by":"crossref","unstructured":"Salhieh, A., Weinmann, J., Kochha, M., Schwiebert, L.: Power efficient topologies for wireless sensor networks. In: ICPP\u20192001, pp. 156\u2013163 (2001)","DOI":"10.1109\/ICPP.2001.952059"},{"key":"9384_CR15","unstructured":"Sivakumar, R., Das, B., Bharghavan, V.: An improved spine-based infrastructure for routing in ad hoc networks. In: IEEE Symposium on Computer and Communications. Athens, Greece (1998)"},{"key":"9384_CR16","doi-asserted-by":"crossref","unstructured":"Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. In: Proceedings of IEEE Hawaii International Conference on System Sciences (2001)","DOI":"10.1109\/HICSS.2001.927199"},{"key":"9384_CR17","doi-asserted-by":"crossref","unstructured":"Wan, P., Alzoubi, K.M., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of Infocom\u2019 2002 (2002)","DOI":"10.1145\/513800.513820"},{"key":"9384_CR18","doi-asserted-by":"crossref","unstructured":"Wu, J., Li, H.L.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 7\u201314 (1999)","DOI":"10.1145\/313239.313261"},{"key":"9384_CR19","volume-title":"Shere packings","author":"C. Zong","year":"1999","unstructured":"Zong C.: Shere packings. Springer, New York (1999)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-008-9384-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-008-9384-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-008-9384-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T12:12:13Z","timestamp":1559304733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-008-9384-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,14]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["9384"],"URL":"https:\/\/doi.org\/10.1007\/s10898-008-9384-9","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12,14]]}}}