课题基金 / 基金详情

近似算法的设计与分析

批准号：
60373025
项目类别：
面上项目
资助金额：
18.0 万元
负责人：
李国君
依托单位：
山东大学
学科分类：
计算机科学的基础理论
结题年份：
2006
批准年份：
2003
项目状态：
已结题
项目参与者：
张少强、王骁力、亓兴勤
关键词：
NP-难问题计算生物学组合最优化近似算法网络

项目摘要

结项摘要

项目成果

李国君的其他基金

相似基金

相关文献

中文摘要
在计算机科学、信息科学、生命科学及密码科学等新兴科技领域中不断遇到大量的数学计算问题，它们大多具有组合最优化的特性。众所周知，几乎所有组合最优化问题都是NP-困难的，因此，人们几乎没有可能在多项式时间内求得这些问题的精确解。所以，这些亟待解决而又难于解决的问题的高效近似算法的设计与分析研究有着重要的现实意义。鉴于科学技术研究和社会实践需要对数学问题高效近似计算方面的迫切要求，本项目将集中精力解决新兴科技领域中出现的具有离散特点的数学计算问题，即组合优化问题的算法设计与分析。在研究这些来之新兴科技领域并急需解决的组合最优化问题的算法的同时，做深入的理论分析是计算机科学的重要组成部分，我们试图通过交叉学科研究来带动组合最优化与计算机科学的迅猛发展。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Minimizing makespan with relea
通过释放最小化完工时间
DOI： --
发表时间： --
期刊：
影响因子： --
作者： [李曙光*, 李国君]
通讯作者： 李国君
A linear-time algorithm for co
一种线性时间算法
DOI： --
发表时间： --
期刊：
影响因子： --
作者： []
通讯作者：
正则多部竞赛图中的分量共轭圈
DOI： --
发表时间： --
期刊： 计算机工程与应用42(17):7-8,2006
影响因子： --
作者： [何志红, 李国君]
通讯作者： 李国君
A PTAS for Embedding Hypergrap
DOI： --
发表时间： --
期刊：
影响因子：
作者： [李国君]
通讯作者： 李国君
共 21 条
    基于图与组合优化的生物数据和网络数据挖掘算法研究
    • 批准号：
      11931008
    • 项目类别：
      重点项目
    • 资助金额：
      270.0万元
    • 批准年份：
      2019
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    基于de bruijn graph梳理的宏基因组拼接算法开发
    • 批准号：
      61771009
    • 项目类别：
      面上项目
    • 资助金额：
      50.0万元
    • 批准年份：
      2017
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    癌症基因组中关键驱动突变信号通路的理论问题研究及算法设计
    • 批准号：
      31571354
    • 项目类别：
      面上项目
    • 资助金额：
      25.0万元
    • 批准年份：
      2015
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    基于高通量RNA-seq数据转录组拼接的关键技术与算法研究
    • 批准号：
      61432010
    • 项目类别：
      重点项目
    • 资助金额：
      280.0万元
    • 批准年份：
      2014
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    国内基金
    海外基金