{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:54:27Z","timestamp":1725854067380},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_476","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T19:07:11Z","timestamp":1553108831000},"page":"2359-2363","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Weighted Connected Dominating Set"],"prefix":"10.1007","author":[{"given":"Yu","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weizhao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang-Yang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"472_CR2347","doi-asserted-by":"crossref","unstructured":"Alzoubi K, Wan P-J, Frieder O (2002) New distributed algorithm for connected dominating set in wireless ad hoc networks. In: Proceedings of IEEE 35th Hawaii international conference on system sciences (HICSS-35), Hawaii, 7\u201310 Jan 2002","DOI":"10.1109\/HICSS.2002.994519"},{"key":"472_CR2348","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/TPDS.2003.1195412","volume":"14","author":"K Alzoubi","year":"2003","unstructured":"Alzoubi K, Li X-Y, Wang Y, Wan P-J, Frieder O (2003) Geometric spanners for wireless ad hoc networks. IEEE Trans Parallel Distrib Process 14:408\u2013421","journal-title":"IEEE Trans Parallel Distrib Process"},{"key":"472_CR2349","doi-asserted-by":"crossref","unstructured":"Ambuhl C, Erlebach T, Mihalak M, Nunkesser M (2006) Constant factor approximation for minimum-weight (connected) dominating sets in unit disk graphs. In: Proceedings of the 9th international workshop on approximation algorithms for combinatorial optimization problems (APPROX 2006), Barcelona, 28\u201330 Aug 2006. LNCS, vol 4110. Springer, Berlin\/Heidelberg, pp 3\u201314","DOI":"10.1007\/11830924_3"},{"key":"472_CR2350","doi-asserted-by":"crossref","unstructured":"Bao L, Garcia\u2013Aceves JJ (2003) Topology management in ad hoc networks. In: Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing, Annapolis, 1\u20133 June 2003. ACM Press, New York, pp 129\u2013140","DOI":"10.1145\/778415.778432"},{"key":"472_CR2351","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1023\/A:1013941929408","volume":"5","author":"M Chatterjee","year":"2002","unstructured":"Chatterjee M, Das S, Turgut D (2002) WCA: a weighted clustering algorithm for mobile ad hoc networks. J Clust Comput 5:193\u2013204","journal-title":"J Clust Comput"},{"key":"472_CR2352","doi-asserted-by":"crossref","unstructured":"Das B, Bharghavan V (1997) Routing in ad-hoc networks using minimum connected dominating sets. In: Proceedings of IEEE international conference on communications (ICC'97), Montreal, 8\u201312 June 1997, vol 1, pp 376\u2013380","DOI":"10.1109\/ICC.1997.605303"},{"key":"472_CR2353","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1006\/inco.1998.2754","volume":"150","author":"S Guhaa","year":"1999","unstructured":"Guhaa S, Khuller S (1999) Improved methods for approximating node weighted Steiner trees and connected dominating sets. Inf Comput 150:57\u201374","journal-title":"Inf Comput"},{"key":"472_CR2354","doi-asserted-by":"crossref","unstructured":"Kachirski O, Guha R (2002) Intrusion detection using mobile agents in wireless ad hoc networks. In: Proceedings of IEEE workshop on knowledge media networking, Kyoto, 10\u201312 July 2002","DOI":"10.1109\/KMN.2002.1115178"},{"key":"472_CR2355","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1006\/jagm.1995.1029","volume":"19","author":"P Klein","year":"1995","unstructured":"Klein P, Ravi R (1995) A nearly best-possible approximation algorithm for node-weighted Steiner trees. J Algorithms 19:104\u2013115","journal-title":"J Algorithms"},{"key":"472_CR2356","doi-asserted-by":"crossref","unstructured":"Kuhn F, Moscibroda T, Wattenhofer R (2004) What cannot be computed locally! In: Proceedings of the 23rd ACM symposium on the principles of distributed computing (PODC), St. John's, July 2004","DOI":"10.1145\/1011767.1011811"},{"key":"472_CR2357","doi-asserted-by":"crossref","unstructured":"Li X-Y, Wan P-J (2005) Theoretically good distributed CDMA\/OVSF code assignment for wireless ad hoc networks. In: Proceedings of 11th international computing and combinatorics conference (COCOON), Kunming, 16\u201319 Aug 2005","DOI":"10.1007\/11533719_15"},{"key":"472_CR2358","doi-asserted-by":"crossref","unstructured":"Wang Y, Wang W, Li X-Y (2005) Efficient distributed low-cost backbone formation for wireless networks. In: Proceedings of 6th ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2005), Urbana-Champaign, 25\u201327 May 2005","DOI":"10.1145\/1062689.1062692"},{"key":"472_CR2359","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1109\/TPDS.2006.86","volume":"17","author":"Y Wang","year":"2006","unstructured":"Wang Y, Wang W, Li X-Y (2006) Efficient distributed low cost backbone formation for wireless networks. IEEE Trans Parallel Distrib Syst 17:681\u2013693","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"472_CR2360","first-page":"63","volume":"3","author":"J Wu","year":"2001","unstructured":"Wu J, Li H (2001) A dominating-set-based routing scheme in ad hoc wireless networks. Spec Iss Wirel Netw Telecommun Syst J 3:63\u201384","journal-title":"Spec Iss Wirel Netw Telecommun Syst J"},{"key":"472_CR2361","doi-asserted-by":"crossref","unstructured":"Zheng R, He G, Gupta I, Sha L (2004) Time indexing in sensor networks. In: Proceedings of 1st IEEE international conference on mobile ad-hoc and sensor systems (MASS), Fort Lauderdale, 24\u201327 Oct 2004","DOI":"10.1109\/MAHSS.2004.1392166"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_476","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T19:35:05Z","timestamp":1553110505000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_476"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_476","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}