【摘 要】
：
顶点覆盖问题是经典的NP完全问题,在排序、计算机网络等现实生活中有许多的应用.近几年来,许多研究者开始探究它的推广形式——顶点P_k覆盖（VCP_k）问题,即寻找一个顶点子集,从
【出 处】
：
南京信息工程大学学报(自然科学版)
【基金项目】
：
国家自然科学基金(11471003,61425024)
论文部分内容阅读
顶点覆盖问题是经典的NP完全问题,在排序、计算机网络等现实生活中有许多的应用.近几年来,许多研究者开始探究它的推广形式——顶点P_k覆盖（VCP_k）问题,即寻找一个顶点子集,从拓扑结构图中删除后使得剩下的顶点导出的子图不包含P_k路,其中P_k是指包含k个顶点的路.本文简单介绍了VCP_k问题的应用背景,归纳了它在近似算法、精确算法、参数化算法3个方面的主要研究进展,并分析了一些主要的方法和技巧.在此基础上,对VCP_k问题及其相关问题的研究前景进行了展望.
其他文献
焦化企业在发展中,要探究绿色﹑智能化的技术手段,通过先进的技术手段进行支持,降低污染,提升资源利用率,进而为生态环保﹑环境友好型社会的构建奠定基础。文章主要对绿色智能焦
LiDAR技术能够提供高分辨率DEM数据，可用于准确提取流域水系网络信息。研究中针对LiDAR系统提供的高精度DEM数据中存在的噪声，提出采用各向异性扩散滤波算法进行噪声平滑，与常用
<正>马融教授是全国知名中医儿科专家,是全国第五批名老中医,善于治疗小儿癫痫、小儿抽动症及多动症等神经系统疾病,对于小儿其他杂病亦有其独到见解。马教授根据多年临床经
目的:探讨父母严厉管教、儿童自我控制与其主客观学业成绩之间的关系。方法:采用中文版亲子冲突解决策略量表、学业成绩自我评定量表和社会技能评定量表对424名小学生及其父
昌乐蓝宝石的呈色是过渡金属离子的ｄ－ｄ电子跃迁电荷转移跃迁等因素共同作用的结果；蓝宝石呈何种颜色取决于蓝宝石晶格中Ｆｅ＾２＋，Ｆｅ＾３＋，Ｔｉ＾４＋，Ｔｉ＾３＋等色素离子的含量，更取决于这些离子的相对含量，亦即Ｆｅ＾２＋／Ｔｉ＾４＋，Ｆｅ＾３＋／Ｆｅ＾２＋的比值。
我国有关于学前教育的法律规定说明，学前教育是我国教育学制的初期阶段，是基础教育的重要组成部分。本文就学前教育的两个特性，也就是公益性和教育性来分析研究我国学前教育的现
根据多年试验和生产实践,从产地环境质量、移栽前准备、种苗选择及处理、种苗移栽、田间管理、病虫害防治、采收、初加工、贮藏保鲜等方面规范了秦艽标准化栽培技术。
针对无线传感器网络的最差覆盖和最佳覆盖,探寻如何解决二维目标区域内的“k-覆盖问题”,提出了一种解决此问题的多项式时间算法。该算法基于扩展圆盘的几何图形提出了一系列
在全球化时代,稳定而持续的经济增长仍然是政府和经济学家们关注的焦点所在。经济学家们确信经济增长来源于企业生产力的增长,而出口是企业生产力提高的本源之一,并认为两者
为了合理的控制混凝土形状,在建筑工程中需要积极开展模板工程。基于此,本文以建筑工程模板施工技术为研究对象,主要介绍了建筑工程中模板施工技术的要点,而且提出了建筑工程