课题基金 / 基金详情

图论与组合技术在理论计算机科学中的应用

批准号：
10271065
项目类别：
面上项目
资助金额：
10.5 万元
负责人：
李国君
依托单位：
山东大学
学科分类：
离散优化
结题年份：
2005
批准年份：
2002
项目状态：
已结题
项目参与者：
王洪伟、王晓丽、张少强、邵振东、张召生、孔淑兰、王继强
关键词：
组合最优化.近似算法

项目摘要

结项摘要

李国君的其他基金

相似基金

相关文献

中文摘要
本项目拟研究几个NP-困难问题的近似算法。1.计算生物学面临的一个组合最优化问题：不带副作用药物的基因设计。2.网络中波长分配的算法设计与分析。3.分批排序问题的多项式近拟方案的设计。这些问题是生命科学、计算机科学、信息科学等新兴科技领域中遇到的普遍问题。目前，在计算机科学与组合最优化研究领域，这些问题倍受关注。
英文摘要
基于图与组合优化的生物数据和网络数据挖掘算法研究
  • 批准号：
    11931008
  • 项目类别：
    重点项目
  • 资助金额：
    270.0万元
  • 批准年份：
    2019
  • 负责人：
    李国君
  • 依托单位：
    山东大学
基于de bruijn graph梳理的宏基因组拼接算法开发
  • 批准号：
    61771009
  • 项目类别：
    面上项目
  • 资助金额：
    50.0万元
  • 批准年份：
    2017
  • 负责人：
    李国君
  • 依托单位：
    山东大学
癌症基因组中关键驱动突变信号通路的理论问题研究及算法设计
  • 批准号：
    31571354
  • 项目类别：
    面上项目
  • 资助金额：
    25.0万元
  • 批准年份：
    2015
  • 负责人：
    李国君
  • 依托单位：
    山东大学
基于高通量RNA-seq数据转录组拼接的关键技术与算法研究
  • 批准号：
    61432010
  • 项目类别：
    重点项目
  • 资助金额：
    280.0万元
  • 批准年份：
    2014
  • 负责人：
    李国君
  • 依托单位：
    山东大学
国内基金
海外基金