固定参数可解

作品数：11被引量：14H指数：2
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王建新陈建二刘运龙冯启龙李绍华更多>>
相关机构：中南大学广东商学院烟台大学长沙理工大学更多>>
相关期刊：《中国科技纵横》《计算机学报》《高技术通讯》《小型微型计算机系统》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划教育部“新世纪优秀人才支持计划”长江学者和创新团队发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
限制性多源点偏心距增广问题
《运筹学学报》2022年第1期60-68,共9页李建平 蔡力健 李陈筠然 潘鹏翔 
国家自然科学基金(Nos.11861075,11461081);云南省创新团队(培育)项目(No.202005AE160006);云南省“云岭学者”人才建设项目;云南省科技厅和云南大学联合重点项目(No.2018FY001014);云南省高等学校创新研究团队项目(No.C176240111009)。
给定一个赋权图G=(V,E;w,c)以及图G的一个支撑子图G_(1)=(V,E_(1)),这里源点集合S={s_(1),s_(2),…,s_(k)}?V,权重函数w:E→R^(+),费用函数c:E\E_(1)→Z^(+)和一个正整数B,本文考虑两类限制性多源点偏心距增广问题,具体叙述如下:(1)限...
关键词：组合优化 偏心距 增广问题 参数复杂性 固定参数可解的近似算法 
单调重叠联盟下的最优联盟结构生成被引量：2
《计算机应用》2021年第1期103-111,共9页郭志鹏 刘惊雷 
国家自然科学基金资助项目(61773331,61703360,61801414)。
针对重叠联盟的合作博弈框架(OCF games)中重叠联盟结构生成(OCSG)求解困难的问题,提出了一种基于贪心方法的有效算法。首先使用了一种带有联盟数量k约束的OCF博弈(kOCF games)模型来限制OCSG问题的规模;然后引入了一种相似度量来表示...
关键词：重叠联盟结构生成 最优联盟结构 联盟数量约束 单调性 固定参数可解 
PQ-树断点距离中心问题的复杂性和精确算法
《计算机研究与发展》2016年第3期644-650,共7页刘培霞 姜海涛 朱大铭 
国家自然科学基金项目(61202014;61472222);山东省自然科学基金项目(ZR2012FQ008);中国博士后科学基金项目(2011M5001133;2012T50614)~~
PQ-树是一种树状数据结构,用来表示元素排列集合.虽然消逝物种完整基因组序列具有不确定性,但是根据同源物种可以确定部分基因的相对位置,所以可以利用PQ-树来存储消逝物种的基因组.在生物学中,进化树用来表示物种之间的进化关系.当构...
关键词：PQ-树 断点距离 固定参数可解 排列 NP-完全 
完全p-支配集的参数算法被引量：2
《计算机学报》2013年第9期1868-1879,共12页骆伟忠 冯启龙 王建新 陈建二 
国家自然科学基金(61232001;61103033;61173051);中南大学博士后基金资助~~
完全p-支配集是一个著名的NP-难问题,在无线传感网络中被用于构建无线传感节点的自我保护网络.该文主要研究完全p-支配集在DG(Disk Graph)模型及其特殊模型上的参数复杂性及参数算法设计.首先证明完全p-支配集在顶点度受限的UDG(Unit Di...
关键词：完全p-支配集 DG模型 固定参数可解 树分解 动态规划 
超平面覆盖问题的参数化改进算法被引量：1
《计算机研究与发展》2012年第4期804-811,共8页李文军 王建新 陈建二 
国家自然科学基金项目(61073036;70921001);教育部高等学校博士学科点专项科研基金项目(20090162110056)
超平面覆盖问题是计算几何领域中一类典型的NP难问题,在实际生活中有着广泛的应用.针对NP难问题的难解性,人们提出了一些传统的方法用来求解这些NP难问题.但由于这些方法具有各自的局限性,不能满足实际应用中的各种需求,人们从新的理论...
关键词：计算几何 超平面覆盖问题 直线覆盖问题 固定参数可解 深度有界搜索树 
参数计算技术初探
《中国科技纵横》2011年第9期403-403,共1页刘运龙 
参数计算是计算机科学中近年来发展起来的一种实际处理NP难解问题的新技术。本文简要地探讨了该技术的基本思想、技术要点、典型特点和主要应用。
关键词：NP难解问题 参数计算 固定参数可解 
带权最大割问题的一种基于划分技术的固定参数可解算法
《高技术通讯》2010年第3期264-269,共6页刘运龙 王建新 
973计划(2008CB317107);国家自然科学基金(60433020,60773111);新世纪优秀人才计划(NCET-05-0683);教育部创新团队计划(IRT0661);湖南省杰出青年基金(06JJ10009);湖南省自然科学基金(09JJ3116)资助项目
运用参数计算复杂性理论和技术对带权最大割问题进行了研究。首先对该问题及其相关概念进行了参数化定义,然后对参数化带权最大割问题提出了一种基于随机划分技术的随机算法。该随机算法依次将实例图的顶点进行[1n(1/ε)]×2~k(0<ε<1)...
关键词：带权最大割问题 固定参数可解 随机划分 (n k)-全集 
参数为k的几乎树中的染色多路割被引量：1
《计算机科学》2010年第2期246-249,共4页李曙光 辛晓 
国家自然科学基金(60673153;60970105);山东省信息产业发展专项资金项目(2008X00039)资助
染色多路割问题源于对等网络中的数据分片,是传统多路割问题的推广。给定颜色相关边赋权图G和G上若干特异顶点的局部染色,将该局部染色扩展到所有顶点上,使得两端点染不同颜色的边的权和最小。对于参数为k的几乎树,给出了多项式时间精...
关键词：算法 染色多路割 固定参数可解 参数为k的几乎树 
Set Cover和Hitting Set问题的研究进展被引量：2
《计算机科学》2009年第10期1-4,15,共5页李绍华 王建新 冯启龙 陈建二 
国家973前期研究专项(2008CB317107);国家自然科学基金(60433020;60773111);新世纪优秀人才支持计划(NCET-05-0683);国家教育部创新团队资助项目(IRT0661)资助
Set Cover和Hitting Set问题是两个重要的W[2]完全问题。Set Cover问题在大规模集成电路设备的测试和人员调度等领域有着广泛的应用,Hitting Set问题在生物计算等领域有着重要的应用。在引入参数计算和复杂性理论后,Set Cover和Hitting ...
关键词：集合覆盖 撞碰集 近似算法 固定参数可解 
参数计算中核心化技术及其应用被引量：6
《软件学报》2009年第9期2307-2319,共13页李绍华 王建新 冯启龙 陈建二 
国家重点基础研究发展计划(973)No.2008CB317107;国家自然科学基金Nos.60433020;60773111;新世纪优秀人才支持计划No.NCET-05-0683;长江学者和创新团队发展计划No.IRT0661~~
在参数计算与复杂性理论中,一个参数问题是固定参数可解的问题当且仅当该问题是可核心化的.核心化技术是参数化算法设计中应用最为广泛、有效的技术,是参数理论中的一个研究热点.通过实例分析对比了最主要的4种核心化技术的基本思想、...
关键词：核心化 皇冠分解 极值归纳 随机算法 固定参数可解 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部