两个参数化匹配计数问题的难度分析

• 作者: 王晓峰 许道云 韦立
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 参数化 计数匹配问题 固定参数易解 随机近似方案
• 年，卷（期）: 2011,（1）
• 页码范围: 38-42
• 分类号: TP301
• 字数: 4884字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2011.01.009

摘要

匹配计数问题是一个著名的难问题,考虑它的两个参数化问题p-deg-#MATCHING与p-#MATCHING,证明了p-deg-#MATCHING是固定参数易解的,p-#MATCHING有固定参数易解随机近似方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学与信息学院	125	460	12.0	16.0
2	王晓峰	贵州大学计算机科学与信息学院	26	122	6.0	9.0
3	韦立	贵州大学计算机科学与信息学院	9	43	4.0	6.0