【60573024】基因组重组比较算法与复杂性研究国家自然基金项目 - 国家自然科学基金查询网

基因组重组比较算法与复杂性研究

项目批准号： 60573024

批准年份： 2005

学科分类： F0201.计算机科学的基础理论

项目负责人：朱大铭

资助类别：面上项目

负责人职称：教授

依托单位：山东大学

资助金额： 25万元

关键词：复杂性;基因组;算法;重组距离

起止时间： 2006-01-01到2008-12-31

中英文摘要
结题摘要
结题报告
项目成果
项目参与人

查看更多信息请先登录或注册

查看更多信息请先登录或注册

查看更多信息请先登录或注册

序号	标题	类型	作者
1	A (1+()-Approximation Algorithm for Sorting by Short Block-Moves	会议论文
2	两元指纹向量聚类问题的复杂性与改进启发式算法	期刊论文
3	Faster algorithms for sorting by transpositions and sorting by block interchanges	期刊论文
4	有向基因组移位排序算法的比较与评测	会议论文
5	A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with application to the broadcast problem	期刊论文
6	A (1.5+()-approximation algorithm for unsigned translocation distance	期刊论文
7	有向无环图最小度生成树问题的一种近似算法	期刊论文
8	算法设计与分析	专著
9	A 2.25-approximation algorithm for cut-and-paste sorting of unsigned circular permutations	会议论文
10	一般设施定位问题计算复杂度和近似算法研究	期刊论文
11	A 1.75-approximation algorithm for unsigned translocation distance	期刊论文
12	欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现	期刊论文
13	Genome rearrangement algorithm for unsigned permutations	会议论文

查看更多信息请先登录或注册

相关项目

趋势报告

经验分享

年份:

项目负责人:

单位名称:

由于2020年国自然政策发生变化，若您身边有2020年获得过国自然的请提交一下