{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:52:14Z","timestamp":1743130334525,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319489582"},{"type":"electronic","value":"9783319489599"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48959-9_13","type":"book-chapter","created":{"date-parts":[[2016,11,30]],"date-time":"2016-11-30T09:17:29Z","timestamp":1480497449000},"page":"143-153","source":"Crossref","is-referenced-by-count":0,"title":["An Ant Colony Optimization Approach for the Dominating Tree Problem"],"prefix":"10.1007","author":[{"given":"Shyam","family":"Sundar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sachchida Nand","family":"Chaurasia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alok","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,1]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s11590-010-0175-0","volume":"4","author":"I Shin","year":"2010","unstructured":"Shin, I., Shen, Y., Thai, M.T.: On approximation of dominating tree in wireless sensor networks. Optim. Lett. 4, 393\u2013403 (2010)","journal-title":"Optim. Lett."},{"key":"13_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/978-3-540-88582-5_12","volume-title":"Wireless Algorithms, Systems, and Applications","author":"N Zhang","year":"2008","unstructured":"Zhang, N., Shin, I., Li, B., Boyaci, C., Tiwari, R., Thai, M.T.: New approximation for minimum-weight routing backbone in wireless sensor network. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 96\u2013108. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-88582-5_12"},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S Guha","year":"1998","unstructured":"Guha, S., Khuller, S.: Approximation algorithms for connected dominating sets. Algorithmica 20, 374\u2013387 (1998)","journal-title":"Algorithmica"},{"doi-asserted-by":"crossref","unstructured":"Park, M., Wang, C., Willson, J., Thai, M.T., Wu, W., Farago, A.: A dominating and absorbent set in wireless ad-hoc networks with different transmission range. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) (2007)","key":"13_CR4","DOI":"10.1145\/1288107.1288111"},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TMC.2007.1062","volume":"7","author":"MT Thai","year":"2008","unstructured":"Thai, M.T., Tiwari, R., Du, D.-Z.: On construction of virtual backbone in wireless ad hoc networks with unidirectional links. IEEE Trans. Mob. Comput. 7, 1\u201312 (2008)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TMC.2007.1034","volume":"6","author":"MT Thai","year":"2007","unstructured":"Thai, M.T., Wang, F., Liu, D., Zhu, S., Du, D.-Z.: Connected dominating sets in wireless networks with different transmission ranges. IEEE Trans. Mob. Comput. 6, 721\u2013730 (2007)","journal-title":"IEEE Trans. Mob. Comput."},{"doi-asserted-by":"crossref","unstructured":"Wan, P.J., Alzoubi, K.M., Frieder, O.: Distributed construction on connected dominating set in wireless ad hoc networks. In: Proceedings of the Conference of the IEEE Communications Society (INFOCOM) (2002)","key":"13_CR7","DOI":"10.1109\/JCN.2002.6596929"},{"key":"13_CR8","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s00500-014-1513-4","volume":"20","author":"SN Chaurasia","year":"2016","unstructured":"Chaurasia, S.N., Singh, A.: A hybrid heuristic for dominating tree problem. Soft Comput. 20, 377\u2013397 (2016)","journal-title":"Soft Comput."},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-319-13563-2_5","volume-title":"Simulated Evolution and Learning","author":"S Sundar","year":"2014","unstructured":"Sundar, S.: A steady-state genetic algorithm for the dominating tree problem. In: Dick, G., et al. (eds.) SEAL 2014. LNCS, vol. 8886, pp. 48\u201357. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-13563-2_5"},{"key":"13_CR10","doi-asserted-by":"crossref","first-page":"4695","DOI":"10.1016\/j.asoc.2013.07.014","volume":"13","author":"S Sundar","year":"2013","unstructured":"Sundar, S., Singh, A.: New heuristic approaches for the dominating tree problem. Appl. Soft Comput. 13, 4695\u20134703 (2013)","journal-title":"Appl. Soft Comput."},{"unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy, Technical Report 91-016. Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy (1991)","key":"13_CR11"},{"unstructured":"Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis. Dipartimento di Elettronica, Politecnico di Milano, Italy (1992). [in Italian]","key":"13_CR12"},{"issue":"1","key":"13_CR13","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"A Colorni","year":"1996","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29\u201341 (1996)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"13_CR14","first-page":"7381","volume":"43","author":"LM Gambardella","year":"1997","unstructured":"Gambardella, L.M., Dorigo, M.: Ant colonies for the traveling salesman problem. BioSyst. 43, 7381 (1997)","journal-title":"BioSyst."},{"key":"13_CR15","first-page":"5366","volume":"1","author":"LM Gambardella","year":"1997","unstructured":"Gambardella, L.M., Dorigo, M.: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 5366 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"unstructured":"St\u00fctzle, T., Hoos, H.H.: Improving the ant system: a detailed report on the $${\\cal{MAX-MIN}}$$ ant system, Technical report AIDA-96-12, FG Intellektik, FB Informatic, TU Darmstadt, Germany (1996)","key":"13_CR16"},{"unstructured":"St\u00fctzle, T., Hoos, H.H.: $${\\cal{MAX-MIN}}$$ ant system. Future Gener. Comput. Syst. 16, 889\u2013914 (2000)","key":"13_CR17"},{"key":"13_CR18","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.ins.2012.01.037","volume":"195","author":"S Sundar","year":"2012","unstructured":"Sundar, S., Singh, A.: New heuristics for two bounded-degree spanning tree problems. Inf. Sci. 195, 226\u2013240 (2012)","journal-title":"Inf. Sci."},{"key":"13_CR19","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant Colony Optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)"},{"key":"13_CR20","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"key":"13_CR21","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctzle","year":"2000","unstructured":"St\u00fctzle, T., Hoos, H.H.: New heuristic approaches for the dominating tree problem. Future Gener. Comput. Syst. 16, 889\u2013914 (2000)","journal-title":"Future Gener. Comput. Syst."}],"container-title":["Lecture Notes in Computer Science","Swarm, Evolutionary, and Memetic Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48959-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T23:31:55Z","timestamp":1568590315000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48959-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319489582","9783319489599"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48959-9_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}