完全支配集的规约算法

• 作者: 兰远东 刘运龙 蔡昭权 骆伟忠
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 完全支配集 NP-难解 规约 黑白着色
• 年，卷（期）: 2017,（z2）
• 所属期刊栏目: 智能计算
• 页码范围: 115-118,132
• 页数: 5页
• 分类号: TP301
• 字数: 7414字
• 语种: 中文

摘要

完全支配集是一个著名的NP难解问题,在无线传感器网络中具有重要应用.主要研究了能降低问题规模的规约化算法设计.通过对问题结构进行深入分析并对图中顶点进行着色,得到图中顶点之间的新的组合特性,在此基础上提出一系列高效的多项式时间的局部规约规则.证明了规约规则的正确性,并通过仿真实验验证了规约规则的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡昭权	惠州学院信息科学技术学院	144	686	14.0	20.0
2	刘运龙	湖南师范大学数学与计算机科学学院	15	34	3.0	5.0
3	兰远东	惠州学院信息科学技术学院	20	36	3.0	4.0
4	骆伟忠	惠州学院信息科学技术学院	4	4	1.0	1.0