{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T05:37:58Z","timestamp":1769060278231,"version":"3.49.0"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T00:00:00Z","timestamp":1670889600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T00:00:00Z","timestamp":1670889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s11704-022-2178-2","type":"journal-article","created":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T05:03:46Z","timestamp":1670907826000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A two-level meta-heuristic approach for the minimum dominating tree problem"],"prefix":"10.1007","volume":"17","author":[{"given":"Caiquan","family":"Xiong","sequence":"first","affiliation":[]},{"given":"Hang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Xinyun","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Na","family":"Deng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,12,13]]},"reference":[{"key":"2178_CR1","doi-asserted-by":"crossref","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: Proceedings of the 3rd International Conference on Wireless Algorithms, Systems, and Applications. 2008","DOI":"10.1007\/978-3-540-88582-5_12"},{"issue":"3","key":"2178_CR2","doi-asserted-by":"publisher","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. Optimization Letters, 2010, 4(3): 393\u2013403","journal-title":"Optimization Letters"},{"issue":"12","key":"2178_CR3","doi-asserted-by":"publisher","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. Applied Soft Computing, 2013, 13(12): 4695\u20134703","journal-title":"Applied Soft Computing"},{"issue":"1","key":"2178_CR4","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s00500-014-1513-4","volume":"20","author":"S N Chaurasia","year":"2016","unstructured":"Chaurasia S N, Singh A. A hybrid heuristic for dominating tree problem. Soft Computing, 2016, 20(1): 377\u2013397","journal-title":"Soft Computing"},{"issue":"6","key":"2178_CR5","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1007\/s11590-016-1017-5","volume":"11","author":"Z Dra\u017eic","year":"2017","unstructured":"Dra\u017eic Z, \u010cangalovi\u0107 M, Kova\u010devi\u0107-Vuj\u010di\u0107 V. A metaheuristic approach to the dominating tree problem. Optimization Letters, 2017, 11(6): 1155\u20131167","journal-title":"Optimization Letters"},{"issue":"8","key":"2178_CR6","doi-asserted-by":"publisher","first-page":"2247","DOI":"10.1007\/s10489-017-1075-0","volume":"48","author":"K Singh","year":"2018","unstructured":"Singh K, Sundar S. Two new heuristics for the dominating tree problem. Applied Intelligence, 2018, 48(8): 2247\u20132267","journal-title":"Applied Intelligence"},{"issue":"4","key":"2178_CR7","doi-asserted-by":"publisher","first-page":"359","DOI":"10.3390\/math7040359","volume":"7","author":"S Hu","year":"2019","unstructured":"Hu S, Liu H, Wu X, Li R, Zhou J, Wang J. A hybrid framework combining genetic algorithm with iterated local search for the dominating tree problem. Mathematics, 2019, 7(4): 359","journal-title":"Mathematics"},{"issue":"2","key":"2178_CR8","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1002\/net.21728","volume":"69","author":"X Wu","year":"2017","unstructured":"Wu X, L\u00fc Z, Galinier P. Restricted swap-based neighborhood search for the minimum connected dominating set problem. Networks, 2017, 69(2): 222\u2013236","journal-title":"Networks"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-022-2178-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-022-2178-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-022-2178-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,21]],"date-time":"2024-03-21T21:33:56Z","timestamp":1711056836000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-022-2178-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,13]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["2178"],"URL":"https:\/\/doi.org\/10.1007\/s11704-022-2178-2","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,13]]},"assertion":[{"value":"30 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"171406"}}