{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,27]],"date-time":"2023-07-27T17:05:06Z","timestamp":1690477506564},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,6,15]],"date-time":"2013-06-15T00:00:00Z","timestamp":1371254400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s10878-013-9637-5","type":"journal-article","created":{"date-parts":[[2013,6,14]],"date-time":"2013-06-14T05:04:16Z","timestamp":1371186256000},"page":"120-138","source":"Crossref","is-referenced-by-count":7,"title":["Dual power assignment optimization and fault tolerance in WSNs"],"prefix":"10.1007","volume":"30","author":[{"given":"Nhat X.","family":"Lam","sequence":"first","affiliation":[]},{"given":"Trac N.","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Min Kyung","family":"An","sequence":"additional","affiliation":[]},{"given":"Dung T.","family":"Huynh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,6,15]]},"reference":[{"issue":"2","key":"9637_CR1","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s11036-006-4466-8","volume":"11","author":"G Calinescu","year":"2006","unstructured":"Calinescu G, Wen PJ (2006) Range assignment for biconnectivity and k-edge connectivity in wireless ad hoc networks. Mob Netw Appl 11(2):121\u2013128","journal-title":"Mob Netw Appl"},{"key":"9637_CR2","unstructured":"Chen J-J, Lu H-I, Kuo T-W, Yan C-Y, Pang A-C (2005) Dual power assignment for network connectivity in wireless sensor networks. In: GLOBECOM \u201905. IEEE, vol 6, pp 5\u20133642"},{"key":"9637_CR3","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Stein C, Rivest RL, Leiserson CE (2001) Introduction to algorithms, 2nd edn. McGraw-Hill Higher Education, New York","edition":"2"},{"key":"9637_CR4","volume-title":"Graph theory","author":"R Diestel","year":"2000","unstructured":"Diestel R (2000) Graph theory. Springer, Berlin"},{"key":"9637_CR5","unstructured":"Duh R-c, F \u00fcrer M (1997) Approximation of k-set cover by semi-local optimization. In: Proceedings of the twenty-ninth annual ACM symposium on theory of computing. ACM, New York, NY, USA, pp 256\u2013264"},{"issue":"2","key":"9637_CR6","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/0196-6774(86)90002-7","volume":"7","author":"M Dyer","year":"1986","unstructured":"Dyer M, Frieze A (1986) Planar 3DM is NP-complete. J Algorithms 7(2):174\u2013184","journal-title":"J Algorithms"},{"key":"9637_CR7","doi-asserted-by":"crossref","unstructured":"Jain K (1998) A factor 2 approximation algorithm for the generalized steiner network problem. In: Proceedings of the 39th annual symposium on foundations of computer science, pp 448\u2013457","DOI":"10.1109\/SFCS.1998.743495"},{"issue":"2","key":"9637_CR8","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s10852-011-9152-6","volume":"10","author":"F Jarray","year":"2011","unstructured":"Jarray F (2011) An iterative exact solution for the dual power management problem in wireless sensor network. J Math Model Algorithms 10(2):205\u2013212","journal-title":"J Math Model Algorithms"},{"issue":"1\u20132","key":"9637_CR9","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","volume":"243","author":"LM Kirousis","year":"2000","unstructured":"Kirousis LM, Kranakis E, Krizanc D, Pelc A (2000) Power consumption in packet radio networks. Theor Comput Sci 243(1\u20132):289\u2013305","journal-title":"Theor Comput Sci"},{"key":"9637_CR10","doi-asserted-by":"crossref","unstructured":"Lam NX, Nguyen TN, An M-K, Huynh DT (2011) Dual power assignment optimization for k-edge connectivity in WSNs. In: IEEE SECON 2011, pp 566\u2013573","DOI":"10.1109\/SAHCN.2011.5984944"},{"issue":"1\u20132","key":"9637_CR11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/B:MONE.0000048543.95178.f5","volume":"10","author":"EL Lloyd","year":"2005","unstructured":"Lloyd EL, Liu R, Marathe MV, Ramanathan R, Ravi SS (2005) Algorithmic aspects of topology control problems for ad hoc networks. Mob Netw Appl 10(1\u20132):19\u201334","journal-title":"Mob Netw Appl"},{"issue":"2","key":"9637_CR12","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s11036-006-4467-7","volume":"11","author":"EL Lloyd","year":"2006","unstructured":"Lloyd EL, Liu R, Ravi SS (2006) Approximating the minimum number of maximum power users in ad hoc networks. Mob Netw Appl 11(2):129\u2013142","journal-title":"Mob Netw Appl"},{"key":"9637_CR13","unstructured":"Park M-A, Wang C, Willson J, Wu W, Farago A (2006) Fault- tolerant dual-power assignment in wireless sensor networks (Technical Report Nos. UTDCS -52-06). University of Texas at Dallas Computer Sciences Department"},{"key":"9637_CR14","doi-asserted-by":"crossref","unstructured":"Poojary N, Krishnamurthy S, Dao S (2001) Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities. In: IEEE international conference on communications (ICC), vol 3, pp 872\u2013877","DOI":"10.1109\/ICC.2001.937363"},{"key":"9637_CR15","unstructured":"Regina RR, Rosales-hain R (2000) Topology control of multihop wireless networks using transmit power adjustment. In: IEEE INFOCOM, vol 2, pp 404\u2013413"},{"key":"9637_CR16","unstructured":"Rong Y, Choi H, Choi H-A (2004) Dual power management for network connectivity in wireless sensor networks. In: International parallel and distributed processing symposium, p 225"},{"key":"9637_CR17","doi-asserted-by":"crossref","unstructured":"Shah V, Krishnamurthy S, Poojary N (2004) Improving the mac layer performance in ad hoc networks of nodes with heterogeneous transmit power capabilities. In: 2004 IEEE international conference on communi- cations, vol 7, pp 3874\u20133880","DOI":"10.1109\/ICC.2004.1313278"},{"issue":"2","key":"9637_CR18","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TC.1981.6312176","volume":"30","author":"LG Valiant","year":"1981","unstructured":"Valiant LG (1981) Universality considerations in VLSI circuits. IEEE Trans Comput 30(2):135\u2013140","journal-title":"IEEE Trans Comput"},{"issue":"1\u20133","key":"9637_CR19","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.tcs.2008.01.029","volume":"396","author":"C Wang","year":"2008","unstructured":"Wang C, Park M-A, Willson J, Cheng Y, Farago A, Wu W (2008) On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity. Theor Comput Sci 396(1\u20133):180\u2013190","journal-title":"Theor Comput Sci"},{"key":"9637_CR20","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/s10878-008-9173-x","volume":"19","author":"C Wang","year":"2010","unstructured":"Wang C, Willson J, Park M-A, Farago A, Wu W (2010) On dual power assignment optimization for biconnectivity. J Comb Optim 19:174\u2013183","journal-title":"J Comb Optim"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9637-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9637-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9637-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:21Z","timestamp":1559262201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9637-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,15]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9637"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9637-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,15]]}}}