国家自然科学基金(60773111)

作品数：12被引量：28H指数：3
导出分析报告
相关作者：王建新陈建二杨志彪刘云龙江国红更多>>
相关机构：中南大学湖南师范大学更多>>
相关期刊：《计算机研究与发展》《高技术通讯》《计算技术与自动化》《中南大学学报（自然科学版）》更多>>
相关主题：PATNPNP难问题着色算法着色更多>>
相关领域：自动化与计算机技术理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
反馈集问题的研究进展被引量：3
《计算机科学》2011年第1期40-47,共8页王建新 江国红 李文军 陈建二 
国家自然科学基金(60773111);国家教育部创新团队资助计划(IRT0661)资助
反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FA...
关键词：反馈顶点集 反馈边集 近似算法 精确算法 参数算法 
簇图编辑问题的研究进展
《计算机科学》2010年第12期8-11,21,共5页王建新 万茂武 陈建二 
国家自然科学基金(60773111);国家教育部创新团队资助计划(IRT0661)资助
簇图编辑问题是一个重要的NP-难问题。作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用。参数计算理论出现后,参数化的簇图编辑问题逐渐引起了很多人的注意。介绍了求解簇图编辑问题的近似算法、参数算法和它的一些变形...
关键词：簇图编辑问题 聚类问题 NP-难 近似算法 参数算法 
一种基于混合策略的彩色编码算法
《计算机学报》2010年第6期1024-1031,共8页王建新 杨志彪 刘云龙 陈建二 
国家自然科学基金(60773111);国家"九七三"重点基础研究发展规划项目前期研究专项(2008CB317107);高等学校博士学科点专项科研基金项目(20090162110056);国家教育部创新团队资助计划(IRT0661)资助~~
彩色编码是求解实际工程中难解问题的一种新兴而重要的技术.在应用该技术时,算法复杂度取决于彩色编码着色方案的规模,因此规模的大小将成为衡量彩色编码算法优劣的标准.彩色编码的研究在最近几年得到了许多有重要意义的结果.基于完全...
关键词：彩色编码 分治 核心化 
基于CPU仿真器的汇编语言学习系统设计与实现被引量：4
《中南大学学报（自然科学版）》2010年第6期2224-2230,共7页盛羽 余进 陈松乔 王建新 
国家自然科学基金资助项目(60773111);湖南省科技计划项目(2010FJ4052);长江学者和创新团队发展计划项目(IRT0661)
提出一种基于CPU仿真器的汇编语言学习系统设计模型和实现方法。该系统利用JavaBean组件技术实现CPU的仿真;结合多线程技术和锁机制实现组件的数据触发式调度机制,有效地解决了具有复杂关系的组件之间的调度运行问题,保证了微命令的有...
关键词：CPU仿真器 汇编语言 编译技术 微指令流 
3-维匹配问题的一种固定参数枚举算法被引量：1
《计算机科学》2010年第5期210-213,共4页刘运龙 王建新 
国家973前期研究专项课题"信息处理中的参数算法研究"(No.2008CB317107);国家自然科学基金项目"参数计算理论及应用"(60773111)资助
枚举问题的多个最优解是计算机科学中人们日益关注的一个研究方向。运用固定参数枚举理论和着色技术对3-维匹配问题提出了一个高效的固定参数枚举算法,即给定一个含有n个带权值的元组集合S,两个非负整数k和z,该算法能在时间O(5.483kkn2z...
关键词：3-维匹配问题 固定参数枚举 着色技术 
带权最大割问题的一种基于划分技术的固定参数可解算法
《高技术通讯》2010年第3期264-269,共6页刘运龙 王建新 
973计划(2008CB317107);国家自然科学基金(60433020,60773111);新世纪优秀人才计划(NCET-05-0683);教育部创新团队计划(IRT0661);湖南省杰出青年基金(06JJ10009);湖南省自然科学基金(09JJ3116)资助项目
运用参数计算复杂性理论和技术对带权最大割问题进行了研究。首先对该问题及其相关概念进行了参数化定义,然后对参数化带权最大割问题提出了一种基于随机划分技术的随机算法。该随机算法依次将实例图的顶点进行[1n(1/ε)]×2~k(0<ε<1)...
关键词：带权最大割问题 固定参数可解 随机划分 (n k)-全集 
支配问题的研究进展被引量：1
《计算机科学》2010年第2期7-11,共5页王建新 陈蓓玮 陈建二 
国家自然科学基金(60773111);国家973前期研究专项(2008CB317107);湖南省杰出青年基金(06JJ10009);新世纪优秀人才支持计划(NCET-05-0683);国家教育部创新团队资助计划(IRT0661)资助
复杂性理论中,支配问题是一类重要的问题,被广泛应用于资源分配、电话交换网络和无线传感器网络等领域。支配问题主要包括点支配集(VDS)问题和边支配集(EDS)问题两大类。人们利用动态规划、加权分治等技术对VDS和EDS问题的精确算法进行...
关键词：支配问题 点支配集问题 边支配集问题 精确算法 近似算法 参数算法 
最长路径问题研究进展被引量：9
《计算机科学》2009年第12期1-4,31,共5页王建新 杨志彪 陈建二 
国家自然科学基金(60773111);国家973前期研究专项(2008CB317107);湖南省杰出青年基金(06JJ10009);新世纪优秀人才支持计划(NCET-O5-0683);国家教育部创新团队资助计划(IRT0661)资助
最长路径问题是著名的NP难问题,在生物信息学等领域中有着重要的应用。参数计算理论产生后,参数化形式的k-Path问题成了研究的热点。介绍了现有求解最长路径问题的几种算法,包括近似算法、参数化算法和特殊图的多项式时间算法;着重分析...
关键词：最长路径 k-Path问题 NP难 参数计算 
可满足性问题的研究综述被引量：3
《计算技术与自动化》2009年第4期138-143,共6页王建新 管利娜 江国红 
国家自然科学基金项目(60773111);国家973前期研究专项资金项目(2008CB317107);国家教育部创新团队资助计划项目(IRT0661)
对SAT问题及其各种约束子问题进行分类并给出具体定义,着重介绍常规SAT问题、最大可满足性问题(MAX-SAT)和参数化SAT问题的相关算法,并对参数算法中运用的技术进行分析和比较,提出一些SAT问题研究中值得关注的几个方面。
关键词：可满足性问题 NP完全问题 参数计算 
个体单体型问题参数化算法研究被引量：4
《计算机学报》2009年第8期1637-1650,共14页谢民主 陈建二 王建新 
国家自然科学基金(60773111);国家"九七三"重点基础研究发展规划前期研究专项基金(2008CB317107);长江学者和创新团队发展计划(IRT0661);湖南省自然科学基金(09JJ3116);中国博士后科学基金;中南大学博士后科学基金资助~~
个体单体型问题指如何利用个体DNA测序片断数据,根据不同的优化准则确定该个体单体型的计算问题.因为技术上的限制,DNA测序实验中能直接测定的片断长度是有限的,一个片断所覆盖的最大SNP位点数k1通常小于10;出于时间和金钱的考虑,覆盖一...
关键词：单核苷酸多态性 单体型 参数化算法 最少SNP位点删除 最少片断删除 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部