{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T15:34:09Z","timestamp":1729611249584,"version":"3.28.0"},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1109\/infcom.2010.5462105","type":"proceedings-article","created":{"date-parts":[[2010,5,12]],"date-time":"2010-05-12T20:54:40Z","timestamp":1273697680000},"page":"1-9","source":"Crossref","is-referenced-by-count":33,"title":["A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks"],"prefix":"10.1109","author":[{"given":"Donghyun","family":"Kim","sequence":"first","affiliation":[]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xianyue","family":"Li","sequence":"additional","affiliation":[]},{"given":"Zhao","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","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":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.05.025"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.1995.483546"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90358-O"},{"key":"ref14","article-title":"Graph Theory 3rd ed","volume":"173","author":"diestel","year":"2005","journal-title":"Graduate Texts in Mathematics"},{"key":"ref15","article-title":"On Constructing k-Connected k-Dominating Set in Wireless Network","author":"dai","year":"0","journal-title":"the 19th IEEE International Parallel and Distributed Processing Symposium (lPDPS'05) 2005"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1374718.1374720"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2007.4454774"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374631"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.08.037"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916674"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313525"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13705"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88582-5_52"},{"article-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","year":"1978","author":"garey","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2005.67"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.051053"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019411"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","article-title":"Zur allgemeinen Kurventheorie","volume":"10","author":"menger","year":"1927","journal-title":"Fundamenta Mathemati-cae"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"ref24","article-title":"Localized Construction of Connected Dominating Set in Wireless Networks","author":"li","year":"0","journal-title":"NSF International Workshop on Theoretical Aspects of Wireless Ad Hoc Sensor and Peer-to-Peer Networks (TAWN04) Chicago June 2004"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1034"}],"event":{"name":"IEEE INFOCOM 2010 - IEEE Conference on Computer Communications","start":{"date-parts":[[2010,3,14]]},"location":"San Diego, CA, USA","end":{"date-parts":[[2010,3,19]]}},"container-title":["2010 Proceedings IEEE INFOCOM"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5461675\/5461899\/05462105.pdf?arnumber=5462105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T04:07:41Z","timestamp":1559102861000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5462105\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/infcom.2010.5462105","relation":{},"subject":[],"published":{"date-parts":[[2010,3]]}}}