固定参数可解

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机研究与发展x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
PQ-树断点距离中心问题的复杂性和精确算法
《计算机研究与发展》2016年第3期644-650,共7页刘培霞 姜海涛 朱大铭 
国家自然科学基金项目(61202014;61472222);山东省自然科学基金项目(ZR2012FQ008);中国博士后科学基金项目(2011M5001133;2012T50614)~~
PQ-树是一种树状数据结构,用来表示元素排列集合.虽然消逝物种完整基因组序列具有不确定性,但是根据同源物种可以确定部分基因的相对位置,所以可以利用PQ-树来存储消逝物种的基因组.在生物学中,进化树用来表示物种之间的进化关系.当构...
关键词：PQ-树 断点距离 固定参数可解 排列 NP-完全 
超平面覆盖问题的参数化改进算法被引量：1
《计算机研究与发展》2012年第4期804-811,共8页李文军 王建新 陈建二 
国家自然科学基金项目(61073036;70921001);教育部高等学校博士学科点专项科研基金项目(20090162110056)
超平面覆盖问题是计算几何领域中一类典型的NP难问题,在实际生活中有着广泛的应用.针对NP难问题的难解性,人们提出了一些传统的方法用来求解这些NP难问题.但由于这些方法具有各自的局限性,不能满足实际应用中的各种需求,人们从新的理论...
关键词：计算几何 超平面覆盖问题 直线覆盖问题 固定参数可解 深度有界搜索树 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部