改进的基于分解的子图同构算法

• 作者: 张志祥 李庆华 罗建明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 子图同构 分治法 分解
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 人工智能与图像处理技术
• 页码范围: 260-263
• 页数: 4页
• 分类号: TP3
• 字数: 4747字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.01.073

摘要

分析了Messmer提出的基于分解的子图同构算法,指出了该算法存在的问题.从分解和组合两个方面对该算法进行了改进.改进的算法不仅解决了原有的问题,而且其性能有所提高.实验结果证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机学院	113	1366	21.0	30.0
2	张志祥	海军工程大学计算机系	31	94	6.0	8.0
4	罗建明		2	12	2.0	2.0