【摘 要】
：
关于可重构阵列的瑕点覆盖问题受到了很多文献的关注,特别地,关于可重构阵列的最小瑕点覆盖问题等价于二分图的受约束最小点覆盖问题,并被证明是NP-完全问题.针对本问题提出
【机 构】
：
中南大学信息科学与工程学院长沙410083
【基金项目】
：
国家自然科学基金，国家自然科学基金，教育部长江学者奖励计划
论文部分内容阅读
关于可重构阵列的瑕点覆盖问题受到了很多文献的关注,特别地,关于可重构阵列的最小瑕点覆盖问题等价于二分图的受约束最小点覆盖问题,并被证明是NP-完全问题.针对本问题提出的算法运行时间为O(1.19k+kn),这里k为可替换行与列的数目,改进了原有的最好结果,其运行时间为O(1.26k+kn),较好地组合并扩展了研究参数计算的最新技术与经典匹配理论,且具有较好的实用价值.这是关于可重构阵列的最小瑕,点覆盖问题算法又一较大的改进,也是目前最小点覆盖问题相关参数算法的较有意义的改进.
其他文献
针对分布式虚拟环境(DVE)中的静态数据分布式存储的问题,本文提出了一种适用于DVE的定位服务机制,以及一种在定位服务中使用的兴趣区域表达式的快速匹配算法.DVE中的定位服务
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,
通过对当前各类信息系统的需求分析以及现有元数据管理方案的深入研究,灵活利用OMG建模体系提供的各种通用服务,本课题组提出了将建模工具、元数据转换工具、元数据搜索引擎
随着地理信息系统(GIS)软件的成熟,其空间信息分析、处理和展示能力日趋完善。利用空间数据挖掘等空间信息分析抽取手段进行空间规则发现并对这些规则进行规范化与形式化描述进而利用GIS进行可视化展现已成为一种趋势。本文研究了空间关联规则、分布规则、分类规则的形式化描述,并且给出了这些规则的可视化解释过程。
知识约简与决策规则的提取是粗糙集理论研究的核心内容.本文针对新加入对象相对于原来的极小决策算法而言是全新的这一情况,提出了一种基于粗糙逻辑的增量式属性约简算法,从
威胁评估是网络安全分析的重要问题,也是入侵防御和响应的前提.提出了一种基于入侵事件集的威胁评估方法,它综合考虑了攻击次数、攻击源、攻击初始威胁度、被保护目标的重要
随着生物科学技术的发展,其数据量的增长也非常迅速,很难在一定合理的时间内对数据进行建模和分析,因此,对并行数据挖掘算法的研究巳变成解决此问题的重要途径.决策树途径巳
缓冲区溢出在CERT报道的安全事件中占到一半.缓冲区溢出攻击是当前十分常见的一种攻击.本文首先介绍了C程序的存储空间布局,然后具体说明了缓冲区溢出攻击的原理、攻击类型和