{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:35:22Z","timestamp":1777487722006,"version":"3.51.4"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,12,5]],"date-time":"2007-12-05T00:00:00Z","timestamp":1196812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2008,8]]},"DOI":"10.1007\/s10878-007-9124-y","type":"journal-article","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T16:11:37Z","timestamp":1196957497000},"page":"99-106","source":"Crossref","is-referenced-by-count":47,"title":["On minimum m-connected k-dominating set problem in unit disc graphs"],"prefix":"10.1007","volume":"16","author":[{"given":"Weiping","family":"Shang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frances","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengjun","family":"Wan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,12,5]]},"reference":[{"issue":"1","key":"9124_CR1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/JCN.2002.6596929","volume":"4","author":"KM Alzoubi","year":"2002","unstructured":"Alzoubi KM, Wan P-J, Frieder O (2002) Distributed heuristics for connected dominating sets in wireless ad hoc networks. J Commun Netw 4(1):22\u201329","journal-title":"J Commun Netw"},{"key":"9124_CR2","doi-asserted-by":"crossref","unstructured":"Bredin JL, Demaine ED, Hajiaghayi M, Rus D (2005) Deploying sensor networks with guaranteed capacity and fault tolerance. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (MobiHoc), pp 309\u2013319","DOI":"10.1145\/1062689.1062729"},{"issue":"7","key":"9124_CR3","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1016\/j.jpdc.2005.12.010","volume":"66","author":"F Dai","year":"2006","unstructured":"Dai F, Wu J (2006) On constructing k-connected k-dominating set in wireless ad hoc and sensor networks. J Parallel Distrib Comput 66(7):947\u2013958","journal-title":"J Parallel Distrib Comput"},{"key":"9124_CR4","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York"},{"key":"9124_CR5","unstructured":"Koskinen H, Karvo J, Apilo O (2005) On improving connectivity of static ad-hoc networks by adding nodes. In: Proceedings of the 4th annual Mediterranean workshop on ad hoc networks (Med-Hoc-Net), pp 169\u2013178"},{"key":"9124_CR6","doi-asserted-by":"crossref","unstructured":"Kuhn F, Moscibroda T, Wattenhofer R (2006) Fault-tolerant clustering in ad hoc and sensor networks. In: Proceedings 26th international conference on distributed computing systems (ICDCS)","DOI":"10.1109\/ICDCS.2006.40"},{"issue":"8","key":"9124_CR7","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1002\/wcm.356","volume":"5","author":"YS Li","year":"2005","unstructured":"Li YS, Thai MT, Wang F, Yi C-W, Wan P-J, Du D-Z (2005) On greedy construction of connected dominating sets in wireless networks. Wiley J Wirel Commun Mobile Comput 5(8):927\u2013932","journal-title":"Wiley J Wirel Commun Mobile Comput"},{"issue":"1\u20133","key":"9124_CR8","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.tcs.2007.04.035","volume":"381","author":"W-P Shang","year":"2007","unstructured":"Shang W-P, Yao F, Wan P-J, Hu X-D (2007) Algorithms for minimum m-connected k-tuple dominating set problem. Theor Comput Sci 381(1\u20133):241\u2013247","journal-title":"Theor Comput Sci"},{"key":"9124_CR9","doi-asserted-by":"crossref","unstructured":"Sinha P, Sivakumar R, Bharghavan V (2001) Enhancing ad hoc routing with dynamic virtual infrastructures. In: Proceedings of the 20th annual joint conference of the IEEE computer and communications societies, vol 3, pp 1763\u20131772","DOI":"10.1109\/INFCOM.2001.916674"},{"issue":"2","key":"9124_CR10","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan R (1972) Depth first search and linear graph algorithms. SIAM J Comput 1(2):146\u2013160","journal-title":"SIAM J Comput"},{"issue":"2","key":"9124_CR11","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/B:MONE.0000013625.87793.13","volume":"9","author":"P-J Wan","year":"2004","unstructured":"Wan P-J, Alzoubi KM, Frieder O (2004) Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Netw Appl 9(2):141\u2013149","journal-title":"Mobile Netw Appl"},{"key":"9124_CR12","unstructured":"Wang F, Thai T, Du DZ (2007) On the construction of 2-connected virtual backbone in wireless networks. IEEE Trans Wirel Commun (to appear)"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9124-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-007-9124-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9124-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:18:12Z","timestamp":1559276292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-007-9124-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12,5]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["9124"],"URL":"https:\/\/doi.org\/10.1007\/s10878-007-9124-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12,5]]}}}