图论与组合技术在理论计算机科学中的应用
结题报告
批准号:
10271065
项目类别:
面上项目
资助金额:
10.5 万元
负责人:
李国君
依托单位:
学科分类:
A0406.离散优化
结题年份:
2005
批准年份:
2002
项目状态:
已结题
项目参与者:
王洪伟、王晓丽、张少强、邵振东、张召生、孔淑兰、王继强
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
本项目拟研究几个NP-困难问题的近似算法。1.计算生物学面临的一个组合最优化问题:不带副作用药物的基因设计。2.网络中波长分配的算法设计与分析。3.分批排序问题的多项式近拟方案的设计。这些问题是生命科学、计算机科学、信息科学等新兴科技领域中遇到的普遍问题。目前,在计算机科学与组合最优化研究领域,这些问题倍受关注。
英文摘要
专著列表
科研奖励列表
会议论文列表
专利列表
基于图与组合优化的生物数据和网络数据挖掘算法研究
  • 批准号:
    --
  • 项目类别:
    重点项目
  • 资助金额:
    270万元
  • 批准年份:
    2019
  • 负责人:
    李国君
  • 依托单位:
基于de bruijn graph梳理的宏基因组拼接算法开发
  • 批准号:
    61771009
  • 项目类别:
    面上项目
  • 资助金额:
    50.0万元
  • 批准年份:
    2017
  • 负责人:
    李国君
  • 依托单位:
癌症基因组中关键驱动突变信号通路的理论问题研究及算法设计
  • 批准号:
    31571354
  • 项目类别:
    面上项目
  • 资助金额:
    25.0万元
  • 批准年份:
    2015
  • 负责人:
    李国君
  • 依托单位:
基于高通量RNA-seq数据转录组拼接的关键技术与算法研究
  • 批准号:
    61432010
  • 项目类别:
    重点项目
  • 资助金额:
    280.0万元
  • 批准年份:
    2014
  • 负责人:
    李国君
  • 依托单位:
仅基于RNA-Seq数据拼装可变剪接转录组的计算方法研究
  • 批准号:
    61272016
  • 项目类别:
    面上项目
  • 资助金额:
    60.0万元
  • 批准年份:
    2012
  • 负责人:
    李国君
  • 依托单位:
原核生物转录因子结合位点的算法预测及应用
  • 批准号:
    61070095
  • 项目类别:
    面上项目
  • 资助金额:
    38.0万元
  • 批准年份:
    2010
  • 负责人:
    李国君
  • 依托单位:
基于串线的3-维蛋白结构预测的新技术研究
  • 批准号:
    60873207
  • 项目类别:
    面上项目
  • 资助金额:
    35.0万元
  • 批准年份:
    2008
  • 负责人:
    李国君
  • 依托单位:
DNA数据挖掘中的组合理论与算法设计
  • 批准号:
    60673059
  • 项目类别:
    面上项目
  • 资助金额:
    27.0万元
  • 批准年份:
    2006
  • 负责人:
    李国君
  • 依托单位:
近似算法的设计与分析
  • 批准号:
    60373025
  • 项目类别:
    面上项目
  • 资助金额:
    18.0万元
  • 批准年份:
    2003
  • 负责人:
    李国君
  • 依托单位:
图的连通因子与正交因子分解问题及其算法研究
  • 批准号:
    19971053
  • 项目类别:
    面上项目
  • 资助金额:
    8.0万元
  • 批准年份:
    1999
  • 负责人:
    李国君
  • 依托单位:
国内基金
海外基金