全基因组结构分析的组合问题与算法

61872427
2018
F0201.计算机科学的基础理论
姜海涛
面上项目
教授
山东大学
63万元
近似比;算法分析;多项式时间
2019-01-01到2022-12-31
  • 中英文摘要
  • 结题摘要
  • 结题报告
  • 项目成果
  • 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
重置
序号 标题 类型 作者
1 Breakpoint distance and PQ-trees 期刊论文 Haitao Jiang;Hong Liu;Cedric Chauve;Binhai Zhu
2 On the solution bound of two-sided scaffold filling 期刊论文 Ma Jingjing;Zhu Daming;Jiang Haitao;Zhu Binhai
3 Algorithms and Hardness for Scaffold Filling to Maximize Increased Duo-preservations 期刊论文 Jingjing Ma;Haitao Jiang;Daming Zhu;Runmin Yang
4 Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs 期刊论文 Zhou Peiyan;Jiang Haitao;Zhu Daming;Zhu Binhai
5 An approximation algorithm for unifying adjacencies by double cut and joins in unsigned genomes 会议论文 Chengcheng Sun;Haitao Jiang
6 Sorting a Permutation by Best Short Swaps 期刊论文 Zhang Shu;Zhu Daming;Jiang Haitao;Guo Jiong;Feng Haodi;Liu Xiaowen
7 An Approximation Algorithm for Sorting by Bounded Singleton Moves. 会议论文 Shengjun Xie;Haodi Feng;Haitao Jiang;Junfeng luan;Daming Zhu
8 Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear Linear Programming-Rounding 期刊论文 Lixin Liu;Haitao Jiang;Peiqiang Liu;Binhai Zhu;Daming Zhu
9 Approximation algorithms for sorting by bounded singleton moves 期刊论文 Shengjun Xie;Haodi Feng;Haitao Jiang;Daming Zhu
查看更多信息请先登录或注册