Opening book details…
Can I read Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations on EtoBox?
Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations by Guo-Hui Lin; Guoliang Xue is a Computer Science article available to read on EtoBox.
What is Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations about?
An important problem in computational biology is the genome rearrangement using reversals and transpositions. Analysis of genome evolving by reversals and transpositions leads to a combinatorial optimization problem of sorting by reversals and transpositions, i.e., sorting of a permutation using reversals and transpositions of arbitrary fragments. The reversal operation works on a single segment of the genome by reversing the selected segment. Two kinds of transpositions have been studied in the literature. The ÿrst kind of transposition operations delete a segment of the genome and insert it into another position in the genome. The second kind of transposition operations delete a segment of the genome and insert its inverse into another position in the genome. Both transposition operations can be viewed as operations working on two consecutive segments. In this paper, we introduce a third transposition operation which works on two consecutive segments and study sorting of a signed permutation by reversals and transpositions. By allowing reversals and the ÿrst kind of transpositions, or reversals and the ÿrst two kinds of transpositions, or reversals and all three kinds of transpos
Who reads Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Guo-Hui Lin; Guoliang Xue
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2001
- Language
- EN
- Field
- Computer Science (Physical Sciences)