顶点覆盖变体问题的确定参数可解算法研究

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:guoke3zhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
参数复杂性作为算法研究的一个重要分支,近十年来在国际上受到了广泛的关注,确定参数可解算法是参数复杂性研究的一类重要问题,因此被广泛研究。本文主要研究了顶点覆盖问题的两个变体问题:一个是连接的顶点覆盖问题,二是含权的树型顶点覆盖问题。这两个问题都是对原始的顶点覆盖问题加入了一些限制的变体问题。本文给出了这两个问题的确定参数可解算法,并且是目前的最好结果。
其他文献
本刊讯近年来,达州市委统战部认真贯彻落实全国统战工作会议精神,围绕中心、服务大局,大胆探索、奋力作为,全市统战工作充满生机与活力。一是做好党外代表人士培养、选拔和安
期刊
本文提出了一种成像卫星规划与调度的可视化决策支持方法。该方法基于多目标进化算法和地理信息系统技术,能够在考虑多目标准则、多约束的条件下对成像卫星的成像方案进行优化
惯性权值的设置对粒子群优化(PSO)算法的性能起着关键作用,现有的基于惯性权值的改进算法提高了算法的性能,但都把惯性权值作为全局参数,很难控制算法的搜索能力。本文在充分分
进入新世纪以来,我省各民主党派、无党派人士认真落实科学发展观,围绕中心、服务大局,为我省经济与社会发展作出了重要贡献。——建言献策有新意。自2000年起,各民主党派省委
本文描述了一种CC-NUMA结点控制器内实现的通信机制,通信请求通过描述符进行提交,利用CC-NUMA硬件实现的Cache一致性协议,实现高性能的一致性数据传输。基于这种通信机制,实现了
地处甘孜州西北边缘的石渠县以作风整顿建设活动为契机,按照宗教工作面向基层、深入寺庙的要求。切实转变工作作风,努力推进宗教工作法制化、规范化管理。从今年3月起,在近2
《国歌》的词作者田汉,诗人气质颇浓,一生的情感生活坎坷曲折。而他的两次重庆之行,则将他的情感风波推向了浪尖。    一    1940年5月,田汉应陈诚电召,从桂林第一次来到陪都重庆,与从武汉撤退至重庆的第三任妻子林维中、女儿玛珥和儿子海云团聚。夫妻间暂时忘却了志趣和追求上的分歧与矛盾,一家人同去北温泉,游缙云山。林维中后来称,这半年时间是她和田汉的“黄金时代”。可惜好景不长,秋末冬初,与田汉分别
期刊
在对智能卡的存储器进行数据写入操作过程中,电源触点的掉电会破坏智能卡中存储的数据的完整性。本文针对这一问题,提出了一种面向耗损均衡的数据备份机制。实际应用表明,该机制
"长征"一词,随着红军长征的发展有一个演变过程,并不是一开始就明确的。1934年10月16日,由于第五次反围剿的失利,中国工农红军从江西中央革命根据地出发,开始战略大转移。去
期刊
三维地形可视化是GIS、计算机仿真、虚拟现实等领域中的关键技术之一,而基于多层次细节的实时优化自适应网格动态地形渲染算法(ROAM)凭借其简单性和可扩展性成为解决海量高程数