{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:13:59Z","timestamp":1764936839166,"version":"3.37.3"},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation through the Directorate for Education and Human Resources","doi-asserted-by":"publisher","award":["1345219"],"award-info":[{"award-number":["1345219"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004260","name":"Fundamental Research Funds for the Central Universities through the Research Funds of Renmin University of China","doi-asserted-by":"publisher","award":["10XNJ032"],"award-info":[{"award-number":["10XNJ032"]}],"id":[{"id":"10.13039\/501100004260","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11371287","11471005","91124001"],"award-info":[{"award-number":["11371287","11471005","91124001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Networking"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1109\/tnet.2016.2561901","type":"journal-article","created":{"date-parts":[[2016,5,17]],"date-time":"2016-05-17T18:09:39Z","timestamp":1463508579000},"page":"18-28","source":"Crossref","is-referenced-by-count":21,"title":["A New Constant Factor Approximation to Construct Highly Fault-Tolerant Connected Dominating Set in Unit Disk Graph"],"prefix":"10.1109","volume":"25","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[]},{"given":"Bei","family":"Liu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4845-9369","authenticated-orcid":false,"given":"Donghyun","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jingyi","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Gao","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref38","first-page":"63","article-title":"Critically $n$ -connected graphs","volume":"32","author":"chartrand","year":"1972","journal-title":"Proc Amer Math Soc"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2007.4454774"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"148r","DOI":"10.37236\/872","article-title":"A complete grammar for decomposing a family of graphs into 3-connected components","volume":"15","author":"chapuy","year":"2008","journal-title":"Electron J Combinat"},{"journal-title":"Introduction to Graph Theory","year":"2001","author":"west","key":"ref31"},{"key":"ref30","doi-asserted-by":"crossref","DOI":"10.3138\/9781487584863","author":"tutte","year":"1966","journal-title":"Connectivity in Graphs"},{"journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","year":"1978","author":"garey","key":"ref37"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2227791"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000105"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TST.2012.6314531"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1034"},{"key":"ref12","first-page":"1","article-title":"Connected domination in multihop ad hoc wireless networks","author":"cardei","year":"2002","journal-title":"Proc The International Conf Computational Science"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.302"},{"key":"ref14","first-page":"1597","article-title":"Distributed construction of connected dominating set in wireless ad hoc networks","author":"wan","year":"2002","journal-title":"Proc 21st Annu Joint Conf IEEE Comput Commun Soc (INFOCOM)"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2002.994519"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.08.013"},{"key":"ref17","first-page":"60","article-title":"A reliable virtual backbone scheme in mobile ad-hoc networks","author":"min","year":"2004","journal-title":"Proc IEEE Int Conf Mobile Ad Hoc Sensor Syst (MASS)"},{"key":"ref18","first-page":"1","article-title":"Localized construction of connected dominating set in wireless networks","author":"li","year":"2004","journal-title":"NSF International Workshop on Theoretical Aspects of Wireless Ad Hoc Sensor and Peer-to-Peer Networks"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIMA.2005.33"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.051053"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462105"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000361"},{"key":"ref3","article-title":"On approximating minimum 3-connected $m$ -dominating set problem in unit disk graph","author":"liu","year":"0","journal-title":"IEEE\/ACM Trans Netw"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313525"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000087"},{"journal-title":"Connected Dominating Set Theory and Applications","year":"2012","author":"du","key":"ref5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13705"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524456"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.1997.605303"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218561"},{"key":"ref20","first-page":"797","article-title":"Energy efficient distributed connected dominating sets construction in wireless sensor networks","author":"zeng","year":"2006","journal-title":"Proc Int Wireless Commun Mobile Comput Conf (IWCMC)"},{"key":"ref22","volume":"173","author":"diestel","year":"2005","journal-title":"Graph Theory"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167941"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-007-9124-y"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.05.025"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9638-4"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-014-9720-6"}],"container-title":["IEEE\/ACM Transactions on Networking"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/90\/7855841\/7470521-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/90\/7855841\/07470521.pdf?arnumber=7470521","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:49:12Z","timestamp":1649443752000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7470521\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":38,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tnet.2016.2561901","relation":{},"ISSN":["1063-6692","1558-2566"],"issn-type":[{"type":"print","value":"1063-6692"},{"type":"electronic","value":"1558-2566"}],"subject":[],"published":{"date-parts":[[2017,2]]}}}