论文部分内容阅读
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。
团分划问题的固定参数算法研究
【摘 要】
：
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-f
【机 构】
：
复旦大学计算机科学技术学院上海市智能信息处理重点实验室
【出 处】
：
计算机工程
【发表日期】
：
2011年11期
【基金项目】
：
国家自然科学基金资助项目（60973026）, 上海市重点学科建设基金资助项目（B114）, 上海市科委科技基金资助项目（08DZ2271800）
其他文献
筷子兄弟一首《老男孩》让多少80后流出了追忆青春的眼泪,那些一同熬夜一同攻打沙巴克的兄弟们,还有多少保持着联系？金戈铁马、征伐天下的游戏世界总能唤醒人们内心深处的热血
光照变化和环境噪声会引起人脸识别正确率下降。为此,提出一种基于Curvelet变换和LBP的可变光照人脸识别方法。对原始人脸图像进行Curvelet变换,对第1层低频系数,采用对数运算和局部二值模式运算克服光照影响,舍弃剩余的最高频信息子图像,以除去环境噪声和光照产生的阴影边界带有的虚假信息,利用主成分分析和线性判别分析方法进行人脸识别。仿真结果表明,该方法能有效去除光照和噪声引起的影响,具有较好
发展综合商社深化我国流通企业改革《综合商社研究》课题组当代世界经济正在向区域集团化方向发展，我国流通企业在参与国际市场竞争中面临严峻的挑战。目前我国流通企业的规模
眼睛运动容易受到头部姿势变化、外界仿真干扰、实际光照条件等影响,已有眼部跟踪算法的准确率、鲁棒性较低。为此,提出一种基于眨眼修正卡尔曼滤波的人眼跟踪算法。采用垂直积分投影函数和水平积分投影函数得到人脸图像的眼睛区域,运用眼睛区域的颜色熵消除不相关因素,定位出瞳孔的位置,用卡尔曼滤波进行实时眼部跟踪,结合眨眼检测实时修正跟踪结果。实验结果表明,该算法准确率较高,实时性较好。
介绍Markov逻辑网的理论模型,阐述Markov逻辑网的结构和参数学习算法及2种基本类型的推理,从命名实体识别、实体关系抽取和实体解析3个方面总结Markov逻辑网在信息抽取中的应
随着我国经济的发展和社会的不断进步,现阶段我国在建筑行业取得的成绩也越来越多,尤其是将节能应用在建筑排水工程设计中,不仅大大的提升了我国的建筑质量和水平,同时还有效
本文从Ｉｎｔｅｒｎｅｔ和订单生产的含义出发，阐述了实现订单生产的必要条件是建立基于Ｉｎｔｅｒｎｅｔ上完善的综合信息管理系统；提出企业应该用系统工程的方法转换经营机制，营造订单生产环境，以促进企业向前发
语文是职高的必修课程,是工具性与人文性的统一。职高语文教学是学生学好其他专业课的基础,也是提高学生综合素质的重要途径。职高语文教材主要由单元导读、阅读与欣赏、表达