[1] |
HAYNES T W, HEDETNIEMI S T, SLATER P J. Fundamentals of Domination in Graphs[M]. New York: Mar cel Dekker Inc, 1998.
|
[2] |
XU J M. Combinatorial Network Theory[M]. Beijing: Science Press, 2007.
|
[3] |
袁福宇. 若干支配集优化问题求解的方法研究[D]. 长春:东北师范大学, 2019.
|
[4] |
WU J, LI H L. A dominating set based routing scheme in Ad Hoc wireless network[J]. Telecommunication Systems, 2001,18(1):13-36.
|
[5] |
STOJMENNOVIC I, SEDDIGH M, ZUNIC J. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless network[J]. IEEE Transactions on Parallel and Distributed Systems, 2002,13(1):14-25.
|
[6] |
RAGHAVAN S, ZHANG R. Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem[EB/OL]. [2020-02-26]. http://www.ie.tsinghua.edu.cn/eng/Show/index/cid/77/id/355.html.
|
[7] |
GREETHAM D V, CHARLTON N, POGHOSYAN A. Total positive influence domination on weighted networks[C]// Proceedings of the International Conference on Complex Networks and Their Applications. 2019:325-336.
|
[8] |
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(1):199-209.
|
[9] |
WANG F, CAMACHO E, XU K. Positive influence dominating set in online social networks[C]// International Conference on Combinatorial Optimization and Applications. 2009:313-321.
|
[10] |
CERULLI R, FINK A, GENTILI M, et al. Metaheuristics comparison for the minimum labelling spanning tree problem[M]// The Next Wave in Computing, Optimization, and Decision Technologies. Springer, Boston, MA, 2005:93-106.
|
[11] |
KARABULUT K. A hybrid iterated greedy algorithm for total tardiness minimization in permutation flowshops[J]. Computers & Industrial Engineering, 2016,98:300-307.
|
[12] |
XIONG Y, GOLDEN B, WASIL E. Improved heuristics for the minimum label spanning tree problem[J]. IEEE Transactions on Evolutionary Computation, 2007,10(6):700-703.
|
[13] |
孙佩歆. 无线传感器网络中干扰最小化问题的后悔贪心算法[J]. 计算机工程与科学, 2017,39(12):2217-2223.
|
[14] |
CERRONE C, CERULLI R, GOLDEN B. Carousel greedy: A generalized greedy algorithm with applications in optimization[J]. Computers & Operations Research, 2017,85:97-112.
|
[15] |
CARRABS F, CERRONE C, CERULLI R, et al. On the complexity of rainbow spanning forest problem[J]. Optimization Letters, 2018,12(3):443-454.
|
[16] |
CERRONE C, DUSSAULT B, WANG X, et al. A two-stage solution approach for the directed rural postman problem with turn penalties[J]. European Journal of Operational Research, 2019,272(2):754-765.
|
[17] |
CARRABS F, CERRONE C, CERULLI R. A memetic algorithm for the weighted feedback vertex set problem[J]. Networks, 2014,64(4):339-356.
|
[18] |
WANG F, DU H W, CAMACHO E, et al. On positive influence dominating sets in social networks[J]. Theoretical Computer Science, 2011,412(3):265-269.
|
[19] |
RAEI H, YAZDANI N, ASADPOUR M. A new algorithm for positive influence dominating set in social networks[C]// Proceedings of 2012 International Conference on Advances in Social Networks Analysis and Mining. 2012:253-257.
|
[20] |
麦飞. 社交网络中正影响支配集问题的算法研究及应用[D]. 广州:华南师范大学, 2017.
|
[21] |
麦飞,陈卫东. 社交网络中求最小正影响支配集的改进算法[J]. 华南师范大学学报(自然科学版), 2016,48(3):59-63.
|
[22] |
NEWMAN M E J. Scientific collaboration networks .I. network construction and fundamental results[J]. Physical Review E, 2001,64(1):016131.
|
[23] |
BARABSI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999,286(5349):509-512.
|