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

批准号:
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
- 负责人:李国君
- 依托单位:
国内基金
海外基金
