刘婵娟

个人信息Personal Information

副教授

博士生导师

硕士生导师

性别:女

毕业院校:北京大学

学位:博士

所在单位:计算机科学与技术学院

联系方式:chanjuanliu@dlut.edu.cn

电子邮箱:ChanjuanLiu@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

A dual-mode local search algorithm for solving the minimum dominating set problem

点击次数:

发表时间:2024-06-17

发表刊物:Knowledge-Based Systems

卷号:298

ISSN号:0950-7051

关键字:Computational complexity; Dominating set problems; Dual modes; Graph theory; Greedy strategies; Heuristic; Heuristic methods; Learning algorithms; Local search; Local search algorithm; Local search (optimization); Minimum dominating set; Perturbation; Tie-breaking; Vertex selection