{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:43Z","timestamp":1750308823435,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,10,26]],"date-time":"2009-10-26T00:00:00Z","timestamp":1256515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,10,26]]},"DOI":"10.1145\/1641776.1641791","type":"proceedings-article","created":{"date-parts":[[2009,11,4]],"date-time":"2009-11-04T18:29:35Z","timestamp":1257359375000},"page":"91-98","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Blackbone2, an efficient deterministic algorithm for creating 2-connected m-dominating set-based backbones in ad hoc networks"],"prefix":"10.1145","author":[{"given":"Julien","family":"Schleich","sequence":"first","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}]},{"given":"Gr\u00e9goire","family":"Danoy","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}]},{"given":"Pascal","family":"Bouvry","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg, Luxembourg"}]},{"given":"Le","family":"Thi Hoai An","sequence":"additional","affiliation":[{"name":"University Paul Verlaine - Metz, France"}]}],"member":"320","published-online":{"date-parts":[[2009,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/820747.821305"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.52"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.48"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.302"},{"key":"e_1_3_2_1_5_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . Freeman , New York , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York, 1979."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.74"},{"key":"e_1_3_2_1_8_1","volume-title":"IEEE INFOCOM","author":"Li Y.","year":"2002","unstructured":"Y. Li , S. Zhu , M. T. Thai , and D.-Z. Du . Localized construction of connected dominatinf set in wireless networks . IEEE INFOCOM , 2002 . Y. Li, S. Zhu, M. T. Thai, and D.-Z. Du. Localized construction of connected dominatinf set in wireless networks. IEEE INFOCOM, 2002."},{"key":"e_1_3_2_1_9_1","volume-title":"International Conference on Wireless Networks","author":"Schleich J.","year":"2009","unstructured":"J. Schleich , P. Bouvry , and L. T. H. An . Decentralized fault-tolerant connected dominating set algorithm for mobile ad hoc networks . In International Conference on Wireless Networks , 2009 . J. Schleich, P. Bouvry, and L. T. H. An. Decentralized fault-tolerant connected dominating set algorithm for mobile ad hoc networks. In International Conference on Wireless Networks, 2009."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1779837.1779860"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.05.025"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MONE.0000013625.87793.13"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.051053"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.86"},{"key":"e_1_3_2_1_15_1","first-page":"2774","article-title":"An enhanced approach to determine a small forward node set based on multi-point relay. Proc. 58th IEEE Semiann","volume":"4","author":"Wu J.","year":"2003","unstructured":"J. Wu . An enhanced approach to determine a small forward node set based on multi-point relay. Proc. 58th IEEE Semiann . Vehicular Technology Conf , 4 : 2774 -- 2777 , 10 2003 . J. Wu. An enhanced approach to determine a small forward node set based on multi-point relay. Proc. 58th IEEE Semiann. Vehicular Technology Conf, 4:2774--2777, 10 2003.","journal-title":"Vehicular Technology Conf"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374631"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2007.4454774"}],"event":{"name":"MSWiM '09: The 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","sponsor":["SIGSIM ACM Special Interest Group on Simulation and Modeling"],"location":"Tenerife, Canary Islands Spain","acronym":"MSWiM '09"},"container-title":["Proceedings of the 7th ACM international symposium on Mobility management and wireless access"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1641776.1641791","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1641776.1641791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:48Z","timestamp":1750278408000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1641776.1641791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,26]]},"references-count":18,"alternative-id":["10.1145\/1641776.1641791","10.1145\/1641776"],"URL":"https:\/\/doi.org\/10.1145\/1641776.1641791","relation":{},"subject":[],"published":{"date-parts":[[2009,10,26]]},"assertion":[{"value":"2009-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}