短块移动排序研究进展

摘要：

本文对短块移动排序进行了研究。文章概述了短块移动排序的基本概念和面临的挑战，介绍了基于短块移动的最小排序问题的最新研究进展，包括最近出现的近似算法和精确算法的思想及结果。

关键词： 生物信息 基因分析 短块排序

作者: 谢青松 刘培强 朱大铭

作者单位: 山东工商学院信息与电子工程学院,烟台,264005 山东大学计算机科学与技术学院,济南,250061

会议类型: 国内会议

会议名称: 2006年全国理论计算机科学学术年会

会议地点: 长春

会议语种:中文

页码: 154-155,168

在线出版日期: 2006-08-09（万方平台首次上网日期，不代表论文的发表时间）