Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions

@inproceedings{Lintzmayer2014SortingPB,
  title={Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions},
  author={Carla Negri Lintzmayer and Zanoni Dias},
  booktitle={LATIN},
  year={2014}
}
Reversals and transpositions are the most common kinds of genome rearrangements, which allow us to establish the divergence between individuals along evolution. When the rearrangements affect segments from the beginning or from the end of the genome, we say they are prefix or suffix rearrangements, respectively. This paper presents the first approximation algorithms for the problems of Sorting by Prefix Reversals and Suffix Reversals, Sorting by Prefix Transpositions and Suffix Transpositions… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-4 OF 4 CITATIONS

Similar Papers