图的连通因子与正交因子分解问题及其算法研究
批准号:
19971053
项目类别:
面上项目
资助金额:
8.0 万元
负责人:
李国君
依托单位:
学科分类:
图论及其应用
结题年份:
2002
批准年份:
1999
项目状态:
已结题
项目参与者:
高敬振、徐睿、吴建良、冯好娣、邵振东、李曙光、于立勇
中文摘要
图的连通因子是近些年提出来的新概念,它包括图的哈米顿问题及树型结构.因此有更广泛的理论意义.图的正交因子分解,在组合设计等领域有着广泛的应用背景.本课题除研究连通因子的存在性外,还研究找其解的快速算法.研究与特定子图正交的具有某种性质的因子分解的存在性条件.这些研究在网络设计,组合设计和计算机科学中都有重要的应用价值.......................
英文摘要
基于图与组合优化的生物数据和网络数据挖掘算法研究
-
批准号:11931008
-
项目类别:重点项目
-
资助金额:270.0万元
-
批准年份: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
-
负责人:李国君
-
依托单位:
图论与组合技术在理论计算机科学中的应用
-
批准号:10271065
-
项目类别:面上项目
-
资助金额:10.5万元
-
批准年份:2002
-
负责人:李国君
-
依托单位:
国内基金
海外基金