课题基金 / 基金详情

DNA数据挖掘中的组合理论与算法设计

批准号：
60673059
项目类别：
面上项目
资助金额：
27.0 万元
负责人：
李国君
依托单位：
山东大学
学科分类：
计算机科学的基础理论
结题年份：
2009
批准年份：
2006
项目状态：
已结题
项目参与者：
吴建良、吴吉昌、宿洁、李曙光、亓兴勤、赵红銮、陈勇、何志红
关键词：
复杂性软件生物信息组合理论算法

项目摘要

结项摘要

项目成果

李国君的其他基金

相似基金

相关文献

中文摘要
各领域科学技术的进步极大地促进了生命科学的发展. 同时,也产生了大量的生物学数据. 如何从这浩如烟海的数据中发掘生命的信息,已成为未来科学研究的主攻方向. 并由此诞生了研究生命的新的学科- - 生物信息学. 它正在以生物学实验室研究的数据为材料，利用网络和计算机技术，实现对生命本质的研究探索。由此产生的一系列的组合问题和计算问题给数学家和计算机科学家提出了一系列的挑战。DNA数据挖掘中的组合理论与算法设计是近年来生物信息研究领域的主攻方向之一。本项目研究在对海量生物信息处理过程中遇到的各类组合问题。力图用组合数学的方法去解决生物信息学中的离散问题，反过来通过研究生物信息学推动组合数学和理论计算机科学的发展。针对生物信息学中的实际问题，运用组合理论、最优化理论、复杂性理论和算法理论对其进行深入的探索。研究设计并实现全新的有自主知识产权的新算法以及相应的软件，建立有自主知识产权的处理软件平台。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
正则多部竞赛图中的分量共轭圈
DOI： --
发表时间： --
期刊： 计算机工程与应用42(17):7-8,2006
影响因子： --
作者： [何志红, 李国君]
通讯作者： 李国君
极小化加权完工时间和的无界批量机器并行调度问题(英文)
DOI： --
发表时间： --
期刊： 软件学报
影响因子： --
作者： [李国君, 王秀红, 李曙光]
通讯作者： 李曙光
Sorting signed permutations by fixed-length reversals
通过固定长度反转对有符号排列进行排序
DOI： --
发表时间： --
期刊： International Journal of Foundations of Computer Science
影响因子： 0.8
作者： [Qi, Xingqin, Li, Guojun, Liu, Bingqiang, Wu, Jichang]
通讯作者： Wu, Jichang
Unbounded batch scheduling with a common due window on a single machine*
DOI： 10.1007/s11424-008-9113-y
发表时间： 2008-05
期刊： Journal of Systems Science and Complexity
影响因子： 2.1
作者： [Hongluan Zhao;Guojun Li]
通讯作者： Hongluan Zhao;Guojun Li
共 13 条
    基于图与组合优化的生物数据和网络数据挖掘算法研究
    • 批准号：
      11931008
    • 项目类别：
      重点项目
    • 资助金额：
      270.0万元
    • 批准年份：
      2019
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    基于de bruijn graph梳理的宏基因组拼接算法开发
    • 批准号：
      61771009
    • 项目类别：
      面上项目
    • 资助金额：
      50.0万元
    • 批准年份：
      2017
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    癌症基因组中关键驱动突变信号通路的理论问题研究及算法设计
    • 批准号：
      31571354
    • 项目类别：
      面上项目
    • 资助金额：
      25.0万元
    • 批准年份：
      2015
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    基于高通量RNA-seq数据转录组拼接的关键技术与算法研究
    • 批准号：
      61432010
    • 项目类别：
      重点项目
    • 资助金额：
      280.0万元
    • 批准年份：
      2014
    • 负责人：
      李国君
    • 依托单位：
      山东大学
    国内基金
    海外基金