{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:51:33Z","timestamp":1767340293512},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,4,23]],"date-time":"2015-04-23T00:00:00Z","timestamp":1429747200000},"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":["Appl Intell"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10489-015-0654-1","type":"journal-article","created":{"date-parts":[[2015,4,22]],"date-time":"2015-04-22T03:13:14Z","timestamp":1429672394000},"page":"512-529","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["A hybrid evolutionary algorithm with guided mutation for minimum weight dominating set"],"prefix":"10.1007","volume":"43","author":[{"given":"Sachchida Nand","family":"Chaurasia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alok","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,23]]},"reference":[{"key":"654_CR1","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1109\/JSAC.2006.881606","volume":"24","author":"B Aoun","year":"2006","unstructured":"Aoun B, Boutaba R, Iraqi Y, Kenward G (2006) Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J Sel Areas Commun 24:2127\u2013 2136","journal-title":"IEEE J Sel Areas Commun"},{"key":"654_CR2","doi-asserted-by":"crossref","unstructured":"Basagni S (1999) Distributed clustering for ad hoc networks. In: Proceedings ISPAN - 99 International Symposium on Parallel Architectures Algorithms and Networks, pp 310\u2013315","DOI":"10.1109\/ISPAN.1999.778957"},{"key":"654_CR3","unstructured":"Bevan D, Vaduvur B (1997) Routing in ad-hoc networks using minimum connected dominating sets. In: Proceedings of the 1997 IEEE International Conference on Communications (ICC \u201997). IEEE, pp 376\u2013380"},{"key":"654_CR4","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1016\/j.tcs.2008.11.015","volume":"410","author":"D Dai","year":"2009","unstructured":"Dai D, Yu C (2009) A 5 +\ud835\udf16 -approximation algorithm for minimum weighted dominating set in unit disk graph. Theor Comput Sci 410:756\u2013765","journal-title":"Theor Comput Sci"},{"key":"654_CR5","first-page":"162","volume":"2","author":"K Erciyes","year":"2007","unstructured":"Erciyes K, Dagdeviren O, Cokuslu D, Ozsoyeller D (2007) Graph theoretic clustering algorithms in mobile ad hoc networks and wireless sensor networks. Appl Comput Math 2:162\u2013180","journal-title":"Appl Comput Math"},{"key":"654_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York"},{"key":"654_CR7","doi-asserted-by":"crossref","unstructured":"Houmaidi M, Bassiouni M (2003) K-weighted minimum dominating sets for sparse wavelength converters placement under non-uniform traffic. In: Proceedings International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, vol MASCOTS03 , pp 56\u201361","DOI":"10.1109\/MASCOT.2003.1240642"},{"key":"654_CR8","unstructured":"Jovanovic R, Tuba M Simian D (2010) Ant colony optimization applied to minimum weight dominating set problem. In: Proceedings of the 12th WSEAS international conference on Automatic control, modelling and simulation (ACMOS\u201910), World Scientific and Engineering Academy and Society (WSEAS), Stevens Point. Wisconsin, USA, pp 322\u2013326"},{"key":"654_CR9","unstructured":"Mastrogiovanni M (2007) The clustering simulation framework: a simple manual. http:\/\/www.michele-mastrogiovanni.net\/software\/download\/README.pdf"},{"issue":"1-4","key":"654_CR10","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1023\/A:1023447105713","volume":"22","author":"F Nocetti","year":"2003","unstructured":"Nocetti F, Gonzalez J, Stojmenovic I (2003) Connectivity-based k-hop clustering in wireless networks. Telecommun Syst 22(1-4):205\u2013220","journal-title":"Telecommun Syst"},{"key":"654_CR11","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.asoc.2012.07.009","volume":"13","author":"A Potluri","year":"2013","unstructured":"Potluri A, Singh A (2013) Hybrid metaheuristic algorithms for minimum weight dominating set. Appl Soft Comput 13:76\u201388","journal-title":"Appl Soft Comput"},{"key":"654_CR12","unstructured":"Shen C, Li T (2010) Multi-document summarization via the minimum dominating set. In: Proceedings 23rd International Conference on Computational Linguistics, Coling 2010, pp 984\u2013992"},{"issue":"1-4","key":"654_CR13","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/B:ANOR.0000039523.95673.33","volume":"13","author":"S Shyu","year":"2004","unstructured":"Shyu S, Yin P Y, Lin B (2004) An ant colony optimization algorithm for the minimum weight vertex cover problem. Ann Oper Res 13(1-4):283\u2013304","journal-title":"Ann Oper Res"},{"key":"654_CR14","doi-asserted-by":"crossref","unstructured":"Subhadrabandhu D, Sarkar S, Anjum F (2004) Efficacy of misuse detection in adhoc networks. In: Proceedings of the First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, pp 97\u2013107","DOI":"10.1109\/SAHCN.2004.1381907"},{"key":"654_CR15","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/TPDS.2006.86","volume":"17","author":"Wang Y","year":"2006","unstructured":"Wang Y, Wang W, Li XZ (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":"654_CR16","doi-asserted-by":"crossref","unstructured":"Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (DIALM 1999), Seattle, USA, pp 7\u201314","DOI":"10.1145\/313239.313261"},{"key":"654_CR17","unstructured":"Wu P, Wen JR, Liu H, Ma WY (2006) Query selection techniques for efficient crawling of structured web sources. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE06, p 47"},{"key":"654_CR18","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/TEVC.2004.840835","volume":"9","author":"Q Zhang","year":"2005","unstructured":"Zhang Q, J S ET (2005) An evolutionary algorithm with guided mutation for the maximum clique problem. IEEE Trans Evol Comput 9:192\u2013200","journal-title":"IEEE Trans Evol Comput"},{"issue":"4","key":"654_CR19","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s10878-010-9357-z","volume":"23","author":"X Zhu","year":"2012","unstructured":"Zhu X, Wang W, Shan S, Wang Z, Wu W (2012) A ptas for the minimum weighted dominating set problem with smooth weights on unit disk graphs. J Comb Optim 23(4):443\u2013450","journal-title":"J Comb Optim"},{"issue":"3","key":"654_CR20","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.tcs.2009.06.022","volume":"412","author":"F Zou","year":"2011","unstructured":"Zou F, Wang Y, Xu XH, Li X, Du H, Wan P, Wu W (2011) New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs. Theor Comput Sci 412(3):198\u2013208","journal-title":"Theor Comput Sci"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-015-0654-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-015-0654-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-015-0654-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T18:45:55Z","timestamp":1566585955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-015-0654-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,23]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["654"],"URL":"https:\/\/doi.org\/10.1007\/s10489-015-0654-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,23]]}}}