{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T01:12:48Z","timestamp":1729645968517,"version":"3.28.0"},"reference-count":45,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1109\/icccn.2016.7568483","type":"proceedings-article","created":{"date-parts":[[2016,9,15]],"date-time":"2016-09-15T20:53:48Z","timestamp":1473972828000},"page":"1-8","source":"Crossref","is-referenced-by-count":1,"title":["A Simpler Constant Factor Approximation for the k-Connected m-Domination Set Problem in Unit Disk Graph"],"prefix":"10.1109","author":[{"given":"Bei","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donghyun","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sung-Sik","family":"Kwon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2007.4454774"},{"article-title":"Introduction to Graph Theory (Second Edition)","year":"2001","author":"west","key":"ref38"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.05.025"},{"key":"ref32","article-title":"Graduate Texts in Mathematics","volume":"173","author":"diestel","year":"2005","journal-title":"Graph Theory"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167941"},{"key":"ref30","first-page":"797","article-title":"Energy Efficient Distributed Connected Dominating Sets Construction in Wireless Sensor Networks","author":"zeng","year":"2006","journal-title":"Proc of International Wireless Communications and Mobile Computing Conference (IWCMC'06)"},{"key":"ref37","doi-asserted-by":"crossref","DOI":"10.3138\/9781487584863","article-title":"Connectivity in Graphs","author":"tutte","year":"1966"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.051053"},{"key":"ref35","article-title":"A Greedy Algorithm for the Minimum 2-connected m-fold Dominating Set Problem","author":"shi","year":"2014","journal-title":"Journal of Combinatorial Optimization"},{"key":"ref34","article-title":"On Minimum m-Connected k-Dominating Set Problem in Unit Disc Graphs","author":"shang","year":"2007","journal-title":"Journal of Combinatorial Optimization"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524456"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374631"},{"key":"ref11","article-title":"On Approximating Minimum 3-connected m-dominating Set Problem in Unit Disk Graph","author":"liu","year":"0","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462105"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2005.67"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313525"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13705"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.1997.605303"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.378"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.74"},{"key":"ref27","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 Peerto-Peer Networks (TAWN04)"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88582-5_52"},{"article-title":"Approximation Algorithm for Minimum Weight (k, m)-CDS Problem in Unit Disk Graph","year":"2016","author":"shi","key":"ref6"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIMA.2005.33"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1109\/TMC.2010.55","article-title":"A Better Approximation Algorithm For Computing Connected Dominating Sets in Unit Ball Graphs","volume":"9","author":"kim","year":"2010","journal-title":"IEEE Transactions on Mobile Computing (TMC)"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2390176.2390177"},{"article-title":"Constant-approximation algorithms for highly connected multi-dominating sets in unit disk graphs","year":"2016","author":"fukunaga","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/WASA.2007.8"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218561"},{"key":"ref1","first-page":"228236","article-title":"Con-struction of Higher Spectral-efficiency Virtual Backbone in Wireless Networks","volume":"25","author":"hong","year":"2015","journal-title":"Ad Hoc Networks (ADHOC)"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1034"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218385"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.302"},{"key":"ref21","article-title":"Connected Domination in Multihop Ad Hoc Wireless Networks","author":"cardei","year":"2002","journal-title":"Proc International Conference on Computer & Information Science"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90284-M"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2002.994519"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2227791"},{"key":"ref23","article-title":"Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks","author":"wan","year":"2002","journal-title":"iProc of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02)"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218420"},{"key":"ref26","article-title":"Reliable Virtual Backbone Scheme in Mobile Ad Hoc Networks","author":"min","year":"2004","journal-title":"Proc IEEE Int'l Conf Mobile Ad-Hoc and Sensor Systems (MASS '04)"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524504"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.08.013"}],"event":{"name":"2016 25th International Conference on Computer Communication and Networks (ICCCN)","start":{"date-parts":[[2016,8,1]]},"location":"Waikoloa, HI, USA","end":{"date-parts":[[2016,8,4]]}},"container-title":["2016 25th International Conference on Computer Communication and Networks (ICCCN)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7566809\/7568456\/07568483.pdf?arnumber=7568483","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,26]],"date-time":"2020-09-26T01:56:46Z","timestamp":1601085406000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7568483\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8]]},"references-count":45,"URL":"https:\/\/doi.org\/10.1109\/icccn.2016.7568483","relation":{},"subject":[],"published":{"date-parts":[[2016,8]]}}}