| 两个参数化匹配计数问题的难度分析 |
| |
| 引用本文： | 韦立,许道云,王晓峰.两个参数化匹配计数问题的难度分析[J].广西师范大学学报(自然科学版),2011,29(1):38-42. |
| |
| 作者姓名： | 韦立 许道云 王晓峰 |
| |
| 作者单位： | 贵州大学,计算机科学与信息学院,贵州,贵阳,550025 |
| |
| 摘 要： | 匹配计数问题是一个著名的难问题,考虑它的两个参数化问题p-deg-#MATCHING与p-#MATCHING,证明了p-deg-#MATCHING是固定参数易解的,p-#MATCHING有固定参数易解随机近似方案.
|
| 关 键 词： | 参数化 计数匹配问题 固定参数易解 随机近似方案 |
Hardness Analysis of Two Parameterization Counting Matching Problems |
| |
| WEI Li,XU Dao-yun,WANG Xiao-feng.Hardness Analysis of Two Parameterization Counting Matching Problems[J].Journal of Guangxi Normal University(Natural Science Edition),2011,29(1):38-42. |
| |
| Authors: | WEI Li XU Dao-yun WANG Xiao-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
