论文部分内容阅读
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。
团分划问题的固定参数算法研究
【摘 要】
：
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-f
【机 构】
：
复旦大学计算机科学技术学院上海市智能信息处理重点实验室
【出 处】
：
计算机工程
【发表日期】
：
2011年11期
【基金项目】
：
国家自然科学基金资助项目（60973026）, 上海市重点学科建设基金资助项目（B114）, 上海市科委科技基金资助项目（08DZ2271800）
其他文献
光照变化和环境噪声会引起人脸识别正确率下降。为此,提出一种基于Curvelet变换和LBP的可变光照人脸识别方法。对原始人脸图像进行Curvelet变换,对第1层低频系数,采用对数运算和局部二值模式运算克服光照影响,舍弃剩余的最高频信息子图像,以除去环境噪声和光照产生的阴影边界带有的虚假信息,利用主成分分析和线性判别分析方法进行人脸识别。仿真结果表明,该方法能有效去除光照和噪声引起的影响,具有较好
介绍Markov逻辑网的理论模型,阐述Markov逻辑网的结构和参数学习算法及2种基本类型的推理,从命名实体识别、实体关系抽取和实体解析3个方面总结Markov逻辑网在信息抽取中的应
语文是职高的必修课程,是工具性与人文性的统一。职高语文教学是学生学好其他专业课的基础,也是提高学生综合素质的重要途径。职高语文教材主要由单元导读、阅读与欣赏、表达