马振宇

作品数：2被引量：8H指数：1
导出分析报告
供职机构：中南大学信息科学与工程学院更多>>
发文主题：SETPACKING问题加权最大独立集NP难问题更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《小型微型计算机系统》《计算机科学》更多>>
所获基金：国家自然科学基金教育部“新世纪优秀人才支持计划”长江学者和创新团队发展计划国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于加权分治技术的set packing精确算法被引量：7
《小型微型计算机系统》2010年第6期1180-1184,共5页李绍华 王建新 马振宇 陈建二 
国家"九七三"重点基础研究前期研究专项项目(2008CB317107)资助;国家自然科学基金项目(60433020;60773111)资助;新世纪优秀人才支持计划项目(NCET-05-083)资助;国家教育部创新团队资助项目(IRT0661)资助
加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度.setpacking问题是一典型的NP-hard问题,广泛应用于调度、代码优化和生物信息学等领域.本文对有n个子集的...
关键词：加权分治 SET PACKING问题 最大独立集 精确算法 
Set Packing问题的研究进展被引量：1
《计算机科学》2007年第9期12-15,22,共5页马振宇 王建新 冯启龙 陈建二 
国家自然科学基金重点项目:生物信息学中的相关组合理论和算法研究(60433020)
Set Packing问题起源于分割问题的应用,是在强约束条件对元素进行划分。在复杂性理论中,此问题是一类重要的NP难问题,被广泛应用于调度、代码优化和生物信息学等领域。特别是在参数计算理论产生后。此问题再次成为研究的热点问题。依据...
关键词：SET PACKING问题 NP难问题 复杂性理论 参数计算 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部