论文部分内容阅读
2-club 簇图修改问题是经典的 NP 难问题.对通过对 2-club 簇图修改问题的参数算法进行研究,提出简化问题实例的若干规则.基于对2-club簇图结构的分析和提出的简化规则,并采用自顶向下的分支方法,提出时间复杂度为O＊（3.24k）的固定参数算法,降低了目前求解该问题的时间复杂度.
2-Club簇图顶点删除问题改进参数算法
【摘 要】
：
2-club 簇图修改问题是经典的 NP 难问题.对通过对 2-club 簇图修改问题的参数算法进行研究,提出简化问题实例的若干规则.基于对2-club簇图结构的分析和提出的简化规则,并采
【机 构】
：
中南大学信息科学与工程学院,长沙理工大学计算机与通信与工程学院
【出 处】
：
中南大学学报：自然科学版
【发表日期】
：
2018年2期
【基金项目】
：
国家自然科学基金资助项目（61472449,61370172,61402054）
其他文献
近年来，随着便携式计算机的普及和无线局域网技术的不断成熟，在网络中出现了许多移动主机，本文介绍基于互联网的移动计算网络及其基本构成。
目的:精制并分离仙茅水溶性多糖,并研究其结构;方法:将所提仙茅水溶性多糖粗品经水溶醇沉后,进一步以DEAE纤维素分离纯化,对分离到的主要组分应用HPLC、IR等方法进行结构分析
总结实际开发工作中的经验、重点论述构建B to B电子商务网站的基本理念及开发过程中的主要技术路线.
介绍白鹤电厂#2机组锅炉给粉系统的变频调速改造．论述变频调速系统的构成、原理和控制方式。
介绍选用美国FOXBORO公司智能自动化系统作为整个主工艺流程的计算机集散控制系统的情况.利用不同的控制软件模块的组合组成功能不同的连续控制回路,采用控制组态软件,以填表
以3-氯吲哚啉酮与邻亚甲基醌中间体为原料,在碱性条件下通过Michael加成/环化串联反应,高收率、高非对映选择性地构建双杂环螺环化合物。其中,邻亚甲基醌中间体通过磺酰基取
贵州水晶化工股份有限公司是集产、供、销及科研开发为一体的高新技术企业。公司一贯坚持“以改革救企、以法规治企、以科技兴企”的治企方针，通过采用高新技术改造传统生产工
知识经济是脑力经济、智力经济,人才素质的提高是知识经济时代的首要任务.青年是社会人群中勇于变革现实的新生力量,是社会主义事业的未来和希望.青年干部是青年群体中的佼佼