10.3969/j.issn.1000.3842.2011.11.031
团分划问题的固定参数算法研究
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决.为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进.实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%.
图论、团分划、固定参数算法、规约法则、深度限制搜索树
37
TP311(计算技术、计算机技术)
国家自然科学基金资助项目60973026;上海市重点学科建设基金资助项目B114;上海市科委科技基金资助项目08DZ2271800
2011-08-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
92-93,99