江国红

作品数：3被引量：7H指数：2
导出分析报告
供职机构：中南大学信息科学与工程学院更多>>
发文主题：无向图NP完全问题参数化固定参数可解竞赛图更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算技术与自动化》《计算机科学》《计算机学报》更多>>
所获基金：长江学者和创新团队发展计划国家自然科学基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
反馈集问题的研究进展被引量：3
《计算机科学》2011年第1期40-47,共8页王建新 江国红 李文军 陈建二 
国家自然科学基金(60773111);国家教育部创新团队资助计划(IRT0661)资助
反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FA...
关键词：反馈顶点集 反馈边集 近似算法 精确算法 参数算法 
带权无向图中反馈顶点集的固定参数枚举算法被引量：1
《计算机学报》2010年第7期1140-1152,共13页王建新 江国红 陈建二 
国家自然科学基金(60773111;60873265);国家"九七三"重点基础研究发展规划项目基金前期研究专项(2008CB317107);国家教育部创新团队资助计划(IRT0661)资助~~
反馈顶点集(FVS)问题是一个经典的NP-完全问题,在很多领域有重要的应用.人们对该问题进行了大量的研究,但目前还没有有效的算法枚举带权无向图的反馈顶点集.文中通过对带权无向图中反馈顶点集问题的结构的深入分析,给出了一个有效的基...
关键词：反馈顶点集 无向图 带权 参数 固定参数枚举 
可满足性问题的研究综述被引量：3
《计算技术与自动化》2009年第4期138-143,共6页王建新 管利娜 江国红 
国家自然科学基金项目(60773111);国家973前期研究专项资金项目(2008CB317107);国家教育部创新团队资助计划项目(IRT0661)
对SAT问题及其各种约束子问题进行分类并给出具体定义,着重介绍常规SAT问题、最大可满足性问题(MAX-SAT)和参数化SAT问题的相关算法,并对参数算法中运用的技术进行分析和比较,提出一些SAT问题研究中值得关注的几个方面。
关键词：可满足性问题 NP完全问题 参数计算 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部