位置:成果数据库 > 期刊 > 期刊详情页
通过交互式移位-插入-删除进行基因组排序的较快算法
  • 期刊名称:计算机研究与发展
  • 时间:0
  • 页码:2011-2023
  • 分类:O223[理学—运筹学与控制论;理学—数学] TH113.25[机械工程—机械设计及理论]
  • 作者机构:School of Computer Science and Technology, Shandong University, Jinan 250101, China
  • 相关基金:We thank the anonymous reviewers for their sugges- tions which help to improve the presentation of the paper. Part of this work was completed while visiting Microsoft Research Asia. We are grateful for the helpful discussions with Wei Chen, Pinyan Lu, and Yajun Wang (Theory Group, Microsoft Research Asia) on this topic. This work was supported by the National Natural Science Foundation of China (Grant No. 60970003), the StarTrack Program of Microsoft Research Asia, the State Scholarship Fund of China, and the Independent Innovation Foundation of Shandong University (2012TS072).
  • 相关项目:网络链路选择问题的近似算法
中文摘要:

Peng Zhang is an associate professor of computer science at the School of Computer Science and Technology, Shandong University, China. He received his PhD in computer science from the Institute of Software, Chinese Academy of Sciences in 2007. His research interests include approximation algorithms, combinatorial optimization, and computational com- plexity. He has published more than twenty papers, mainly in ap- proximation algorithms, in journals such as Theory of Computing Systems, Discrete Applied Mathematics, Theoretical Computer Science, and in conferences such as ISAAC, LATIN, COCOA, and TAMC.E-mail: algzhang@sdu.edu.cn, zhangpeng@mail.sdu.edu.cn

同期刊论文项目
期刊论文 12 会议论文 5
同项目期刊论文