Sorting by reversals and block-interchanges with various weight assignments |
| |
| Authors: | Ying Chih Lin Chun-Yuan Lin Chunhung Richard Lin |
| |
| Affiliation: | (1) Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan;(2) Department of Computer Science and Information Engineering, Chang Gung University, Taoyuan, 33302, Taiwan |
| |
| Abstract: | Background A classical problem in studying genome rearrangements is understanding the series of rearrangement events involved in transforming one genome into another in accordance with the parsimonious principle when two genomes with the same set of genes differ in gene order. The most studied event is the reversal, but an increasing number of reports have considered reversals along with other genome rearrangement events. Some recent studies have investigated the use of reversals and block-interchanges simultaneously with a weight proportion of 1:2. However, there has been less progress towards exploring additional combinations of weights. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
