{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T21:01:14Z","timestamp":1762376474089,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,12,8]],"date-time":"2018-12-08T00:00:00Z","timestamp":1544227200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,12,8]],"date-time":"2018-12-08T00:00:00Z","timestamp":1544227200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71171010","71171006"],"award-info":[{"award-number":["71171010","71171006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Syst Front"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s10796-018-9890-3","type":"journal-article","created":{"date-parts":[[2018,12,8]],"date-time":"2018-12-08T12:26:39Z","timestamp":1544271999000},"page":"829-842","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Fast Exact Algorithm for Deployment of Sensor Nodes for Internet of Things"],"prefix":"10.1007","volume":"22","author":[{"given":"Qinghua","family":"Zheng","sequence":"first","affiliation":[]},{"given":"Chutong","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Haijun","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Jianhe","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,8]]},"reference":[{"issue":"3","key":"9890_CR1","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.1109\/JSYST.2015.2443045","volume":"11","author":"R Dou","year":"2017","unstructured":"Dou, R., & Nan, G. (2017). Optimizing sensor network coverage and regional connectivity in industrial IoT systems. IEEE Systems Journal, 11(3), 1351\u20131360.","journal-title":"IEEE Systems Journal"},{"key":"9890_CR2","doi-asserted-by":"crossref","unstructured":"Fomin, F. V., Kratsch D., & Woeginger, G. J. (2004). Exact (Exponential) Algorithms for the Dominating Set Problem. 30th International Workshop on Graph-Theoretic Concepts in Computer Science - WG, Bad Honnef, Germany, June 21\u201323, 245\u2013256.","DOI":"10.1007\/978-3-540-30559-0_21"},{"key":"9890_CR3","doi-asserted-by":"crossref","unstructured":"Fomin, F. V., Grandoni, F., & Kratsch, D. (2005a). Measure and conquer: Domination - a case study. Proceedings of the 32nd International Colloquium on Automata, Languages and Programming, Lisbon, Portugal, 191\u2013203.","DOI":"10.1007\/11523468_16"},{"key":"9890_CR4","doi-asserted-by":"crossref","unstructured":"Fomin F. V., Grandoni F., Pyatkin A. V., & Stepanov A. A. (2005b). Bounding the number of minimal dominating sets: A measure and conquer approach. Proceedings of the 16th International Symposium on Algorithms and Computation. Sanya, Hainan, China, 573\u2013582.","DOI":"10.1007\/11602613_58"},{"key":"9890_CR5","unstructured":"Fomin F.V., Grandoni F., Pyatkin A.V., & Stepanov A. A. (2008). Combinatorial bounds via measure and conquer: Bounding minimal dominating sets and applications. ACM Transactions on Algorithms, 5(1), 9:1\u201317."},{"issue":"3","key":"9890_CR6","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"KR Gabriel","year":"1969","unstructured":"Gabriel, K. R., & Sokal, R. R. (1969). A new statistical approach to geographic variation analysis. Systematic Zoology, 18(3), 259\u2013278.","journal-title":"Systematic Zoology"},{"issue":"2","key":"9890_CR7","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.jda.2005.03.002","volume":"4","author":"F Grandoni","year":"2006","unstructured":"Grandoni, F. (2006). A note on the complexity of minimum dominating set. Journal of Discrete Algorithms, 4(2), 209\u2013214.","journal-title":"Journal of Discrete Algorithms"},{"issue":"2","key":"9890_CR8","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s10796-018-9846-7","volume":"20","author":"A Gupta","year":"2018","unstructured":"Gupta, A., Deokar, A., Iyer, L., Sharda, R., & Schrader, D. (2018). Big Data & Analytics for societal impact: Recent research and trends. Information Systems Frontiers, 20(2), 185\u2013194.","journal-title":"Information Systems Frontiers"},{"key":"9890_CR9","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.tcs.2015.06.004","volume":"593","author":"ST Hedetniemi","year":"2015","unstructured":"Hedetniemi, S. T., Jacobs, D. P., & Kennedy, K. E. (2015). A theorem of ore and self-stabilizing algorithms for disjoint minimal dominating sets. Theoretical Computer Science, 593, 132\u2013138.","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"9890_CR10","doi-asserted-by":"publisher","first-page":"1357","DOI":"10.1007\/s10796-016-9650-1","volume":"19","author":"X Jin","year":"2017","unstructured":"Jin, X., Chun, S., Jung, J., & Lee, K. H. (2017). A fast and scalable approach for IoT service selection based on a physical service model. Information Systems Frontiers, 19(6), 1357\u20131372.","journal-title":"Information Systems Frontiers"},{"issue":"5","key":"9890_CR11","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1016\/j.cad.2010.03.002","volume":"43","author":"D Kirtsis","year":"2011","unstructured":"Kirtsis, D. (2011). Closed-loop PLM for intelligent products in the era of the internet of things. Computer-Aided Design, 43(5), 479\u2013501.","journal-title":"Computer-Aided Design"},{"key":"9890_CR12","unstructured":"Kratsch, D. (2008). Exact algorithms for dominating set. In Encyclopedia of Algorithms (pp. 284\u2013286). Boston: Springer."},{"issue":"2","key":"9890_CR13","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10796-014-9492-7","volume":"17","author":"S Li","year":"2015","unstructured":"Li, S., Xu, L. D., & Zhao, S. (2015). The internet of things: A survey. Information Systems Frontiers, 17(2), 243\u2013259.","journal-title":"Information Systems Frontiers"},{"issue":"6","key":"9890_CR14","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.3724\/SP.J.1016.2010.01073","volume":"33","author":"G Lu","year":"2010","unstructured":"Lu, G., Zhou, M. T., Tang, Y., Wu, W. Q., Qiu, G. Y., & Yuan, L. (2010). A survey on exact algorithms for dominating set related problems in arbitrary graphs. Chinese Journal of Computers, 33(6), 1073\u20131087.","journal-title":"Chinese Journal of Computers"},{"key":"9890_CR15","volume-title":"Artificial intelligence: Structures and strategies for complex problem solving","author":"GF Luger","year":"2008","unstructured":"Luger, G. F. (2008). Artificial intelligence: Structures and strategies for complex problem solving (6th ed.). New Jersey: Addison Wesley.","edition":"6"},{"key":"9890_CR16","doi-asserted-by":"publisher","first-page":"6056","DOI":"10.3390\/s110606056","volume":"11","author":"C Ozturk","year":"2011","unstructured":"Ozturk, C., Karaboga, D., & Gorkemli, B. (2011). Probabilistic dynamic deployment of wireless sensor networks by artificial bee Colony algorithm. Sensors, 11, 6056\u20136065.","journal-title":"Sensors"},{"key":"9890_CR17","unstructured":"Randerath, B., Schiermeyer, I. (2004). Exact algorithms for minimum dominating set. Technical Report zaik-469, Zentrum f\u00fcr Angewandte Informatik, K\u00f6ln, Germany."},{"key":"9890_CR18","doi-asserted-by":"crossref","unstructured":"Tien, J. M. (2017). Internet of Things, Real-Time Decision Making, and Artificial Intelligence. Annals of Data Science, 4(2), 149\u2013178.","DOI":"10.1007\/s40745-017-0112-5"},{"issue":"17","key":"9890_CR19","doi-asserted-by":"publisher","first-page":"2147","DOI":"10.1016\/j.dam.2011.07.001","volume":"159","author":"JMM Van Rooij","year":"2011","unstructured":"Van Rooij, J. M. M., & Bodlaender, H. L. (2011). Exact algorithms for dominating set. Discrete Applied Mathematics, 159(17), 2147\u20132164.","journal-title":"Discrete Applied Mathematics"},{"key":"9890_CR20","doi-asserted-by":"publisher","first-page":"11453","DOI":"10.3390\/s130911453","volume":"13","author":"C Wang","year":"2013","unstructured":"Wang, C., Qi, F., Shi, G., & Wang, X. (2013). A sparse representation-based deployment method for optimizing the observation quality of camera networks. Sensors, 13, 11453\u201311475.","journal-title":"Sensors"},{"issue":"4","key":"9890_CR21","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1007\/s10796-016-9642-1","volume":"19","author":"R Xu","year":"2017","unstructured":"Xu, R., Wu, C., Zhu, S., Fang, B., Wang, W., Xu, L., & He, W. (2017). A rapid maneuver path planning method with complex sensor pointing constraints in the attitude space. Information Systems Frontiers, 19(4), 945\u2013953.","journal-title":"Information Systems Frontiers"}],"container-title":["Information Systems Frontiers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-018-9890-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10796-018-9890-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-018-9890-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,11]],"date-time":"2020-07-11T09:20:28Z","timestamp":1594459228000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10796-018-9890-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,8]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["9890"],"URL":"https:\/\/doi.org\/10.1007\/s10796-018-9890-3","relation":{},"ISSN":["1387-3326","1572-9419"],"issn-type":[{"type":"print","value":"1387-3326"},{"type":"electronic","value":"1572-9419"}],"subject":[],"published":{"date-parts":[[2018,12,8]]},"assertion":[{"value":"8 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}