[1] |
Toregas C,Swain R,ReVelle C,et al.The location of emergency service facilities[J].Operations Research,1971,19(6):1363-1373.
|
[2] |
Boyar J,Eidenbenz S J,Favrholdt L M,et al.Online dominating set[J].Algorithmica,2019,81(5):1938-1964.
|
[3] |
Pan J S,Kong L,Sung T W,et al.A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set[J].Journal of Internet Technology,2018,19(4):1111-1118.
|
[4] |
Gao J,Zhao Q,Swami A.The minimum information dominating set for opinion sampling in social networks[J].IEEE Transactions on Network Science and Engineering,2016,3(4):299-311.
|
[5] |
Asavathiratham C, Roy S,Lesieutre B,et al.The influence model[J].IEEE Control Systems Magazine,2001,21(6):52-64.
|
[6] |
Eubank S,Guclu H,Anil Kumar V S,et al.Modelling disease outbreaks in realistic urban social networks[J].Nature,2004,429(6988):180-184.
|
[7] |
Zhao D W,Xiao G X,Wang Z,et al.Minimum dominating set of multiplex networks:Definition,application,and identification[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2020,51(12):7823-7837.
|
[8] |
Daliri Khomami M M,Rezvanian A,Bagherpour N,et al.Minimum positive influence dominating set and its application in influence maximization:A learning automata approach[J].Applied Intelligence,2018,48(3):570-593.
|
[9] |
Stanley E A.Social networks and mathematical modeling [J].Connections,2006,27(1):43-49.
|
[10] |
Wang F,Du H,Camacho E,et al.On positive influence dominating sets in social networks[J].Theoretical Comput- er Science,2011,412(3):265-269.
|
[11] |
Kelleher L L,Cozzens M B.Dominating sets in social network graphs[J].Mathematical Social Sciences,1988,16(3):267-279.
|
[12] |
Zhu X,Yu J,Lee W,et al.New dominating sets in social networks[J].Journal of Global Optimization,2010,48(4):633-642.
|
[13] |
Lin G,Guan J,Feng H.An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks[J].Physica A:Statistical Mechanics and its Applications,2018,500(2):199-209.
|
[14] |
Downey R G,Fellows M R.Threshold dominating sets and an improved characterization of W [2][J].Theoretical Computer Science,1998,209(1-2):123-140.
|
[15] |
Garey M R, Johnson D S.Computers and intractability:A guide to the theory of NP-completeness[M].New York:W H Freeman & Co.,1979.
|
[16] |
Kobayashi H,Kakugawa H,Masuzawa T.Brief announce-ment:A self-stabilizing algorithm for the minimal genera-lized dominating set problem[C]∥Proc of International Symposium on Stabilization,Safety,and Security of Distri- buted Systems,2017:378-383.
|
[17] |
Wang G,Wang H,Tao X,et al.A self-stabilizing algorithm for finding a minimal k-dominating set in general networks[C]∥Proc of International Conference on Data and Know- ledge Engineering,2012:74-85.
|
[18] |
Wang G,Wang H,Tao X,et al.Minimising k-dominating set in arbitrary network graphs[C]∥Proc of International Conference on Advanced Data Mining and Applications,2013:120-132.
|
[19] |
Datta A K, Devismes S, Larmore L L.A silent self- stabilizing algorithm for the generalized minimal k-dominating set problem[J].Theoretical Computer Science,2019,753(6):35-63.
|
[20] |
Li R Z, Liu H,Wu X L,et al.An efficient local search algorithm for the minimum k -dominating set problem[J].IEEE Access,2018,6:62062-62075.
|
[21] |
Nakkala M R,Singh A.Soft Computing:Theories and Applications[M].Singapore:Springer,2021.
|
[22] |
Nguyen M H, Hà M H, Nguyen D N. Solving the k- dominating set problem on very large-scale networks[J].Computational Social Networks,2020,7(1):1-15.
|
[23] |
Penso L D,Barbosa V C.A distributed algorithm to find k-dominating sets[J].Discrete Applied Mathematics,2004,141(1-3):243-253.
|
[24] |
孙智勇,宁爱兵,傅汤毅,等.最小费用充电站选址问题的分支定界算法[J].计算机应用研究,2022,39(1):80-83.
|
|
Sun Zhi-yong,Ning Ai-bing,Fu Tang-yi,et al.Branch and bound algorithm for minimum cost charging station location problem[J].Application Research of Computers,2022,39(1):80-83.
|