10.11896/j.issn.1002-137X.2015.7.003
MSP问题NP完全性研究
针对文献[1,2]提出的MSP问题,研究了MSP问题与着色问题、子图同构问题的对应关系,揭示了MSP问题所反映的NP完全问题的共性;分析了MSP问题的相变现象,为文献[1,2]提出的多项式时间算法框架的测试提供了难例产生方法.
MSP问题、NP完全、问题归结、相变
42
TP301.5(计算技术、计算机技术)
国家自然科学基金61272010
2016-05-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
12-14,27