关于部分排序的基因组重组问题的研究
| 摘要 | 第1-10页 |
| Abstract | 第10-14页 |
| 符号说明 | 第14-15页 |
| 第一章 绪论 | 第15-26页 |
| ·研究背景 | 第15-16页 |
| ·基本定义和符号 | 第16-17页 |
| ·基因组重组中的几个组合问题 | 第17-25页 |
| ·反转排序问题 | 第17-19页 |
| ·对换排序问题 | 第19-20页 |
| ·移位排序问题 | 第20-22页 |
| ·多种操作排序问题 | 第22-23页 |
| ·反转完美排序问题 | 第23-24页 |
| ·基因组重复 | 第24页 |
| ·基因组重组和系统发育研究 | 第24-25页 |
| ·论文结构 | 第25-26页 |
| 第二章 部分排序基因组之间的断点距离 | 第26-53页 |
| ·内容简介 | 第26页 |
| ·前言介绍 | 第26-27页 |
| ·预备知识 | 第27-32页 |
| ·PBD问题的算法 | 第32-52页 |
| ·破坏G_п(或G_г)中所有的冲突圈 | 第32-38页 |
| ·最小双断点集问题 | 第38-39页 |
| ·MBVS问题的一个近似算法 | 第39-49页 |
| ·MDBVS问题的一个近似算法 | 第49-51页 |
| ·PBD问题的启发式算法 | 第51-52页 |
| ·总结 | 第52-53页 |
| 第三章 包含反转和删除(插入)操作的完美排序 | 第53-68页 |
| ·内容简介 | 第53页 |
| ·前言介绍 | 第53-54页 |
| ·预备知识 | 第54-59页 |
| ·包含反转和删除(或插入)操作的完美排序 | 第59-64页 |
| ·包含反转、删除和插入操作的完美排序 | 第64-67页 |
| ·总结 | 第67-68页 |
| 第四章 含有不同基因集合的部分排序基因组重组 | 第68-87页 |
| ·内容简介 | 第68页 |
| ·前言介绍 | 第68-69页 |
| ·预备知识 | 第69-71页 |
| ·算法 | 第71-86页 |
| ·背景 | 第71-72页 |
| ·推广到部分排序 | 第72-86页 |
| ·总结 | 第86-87页 |
| 参考文献 | 第87-94页 |
| 致谢 | 第94-95页 |
| 攻读博士学位期间完成论文情况 | 第95-97页 |
| 学位论文评阅及答辩情况表 | 第97页 |
