Dias Vieira Braga, Marília; Gautier, Christian; Sagot, Marie-France: An asymmetric approach to preserve common intervals while sorting by reversals. In: Algorithms for Molecular Biology. Jg.4 H. 1. 2009, S. 16 ff.
Inhalt
- Methods
- Permutations, intervals and reversals
- Sequences of reversals and common intervals
- Common intervals in the analysis of the space of optimal sorting sequences
- Constructing traces
- Constructing perfect traces
- Constructing progressive perfect subtraces
- Results and discussion
- Theoretical complexity and experimental results
- Accepting common interval breaks
- Reconstructing the evolutionary scenario of Rickettsia felis
- Final remarks
- Competing interests
- Authors’ contributions
- Acknowledgements
- References