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

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (01) : 38 -42. DOI: 10.16088/j.issn.1001-6600.2011.01.005

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

韦立, 许道云, 王晓峰

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

两个参数化匹配计数问题的难度分析[J]. 广西师范大学学报（自然科学版）, 2011, 29(01): 38-42 DOI:10.16088/j.issn.1001-6600.2011.01.005

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

详细

导航