| 基因序列翻转排序的一种近似算法 | |
| 刘声田; 朱大铭 | |
| 2005-08 | |
| 会议名称 | 山东省计算机学会2005年信息技术与信息化研讨会 |
| 页码 | 4 |
| 会议地点 | 中国山东济南 |
| 摘要 | 计算不同基因序列的演化距离问题可以转换为寻找两个排列问的翻转距离问题,对于大部分实例来说, 最小排序翻转序列是存在的。因而在探索基因重排空间问题上,获取最小翻转距离非常有意义。通过引入基本引理及证明,提出了基因序列翻转排序的一种近似算法,并给出了算法分析结论。 |
| 关键词 | 基因组重排 翻转排序 |
| URL | 查看原文 |
| 语种 | 中文 |
| 原始文献类型 | 会议 |
| 会议类型 | 中国会议 |
| 文献类型 | 会议论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/136895 |
| 专题 | 国家开放大学山东分部 |
| 作者单位 | 1.山东大学计算机科学与技术学院 2.山东广播电视大学 |
| 推荐引用方式 GB/T 7714 | 刘声田,朱大铭. 基因序列翻转排序的一种近似算法[C],2005:4. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [刘声田]的文章 |
| [朱大铭]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [刘声田]的文章 |
| [朱大铭]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [刘声田]的文章 |
| [朱大铭]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论