| 題名: | 一個簡單的反轉排序演算法 |
| 其他題名: | A simple algorithm for sorting by reversal |
| 作者: | 張民欣 許弘駿 |
| 關鍵字: | 計算生物學 符號排列 基因重組 反轉排序 Reversal sorting signed permutations Computational biology Genome rearrangement |
| 期刊名/會議名稱: | 2007 NCS會議 |
| 摘要: | 計算兩組符號排列間反轉距離的問題在近十年引起計算分子生物學對於基因重組問題的重視。給定兩個基因組，為含有相同元素的符號排列，找出一組排列藉由一連串反轉後，轉變成另一組排列所需的最少反轉次數。我們提出新的演算法，不需要複雜的結構，對兩組具有相同元素個數的符號排列做反轉排序。 |
| 日期: | 2008-07-21T08:08:42Z |
| 分類: | 2007年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| CE07NCS002007000023.pdf | 258.64 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。