Listing All Parsimonious Reversal Sequences: New Algorithms and Perspectives

@article{Badr2010ListingAP,
  title={Listing All Parsimonious Reversal Sequences: New Algorithms and Perspectives},
  author={Ghada Hany Badr and Krister M. Swenson and David Sankoff},
  journal={Journal of computational biology : a journal of computational molecular cell biology},
  year={2010},
  volume={18 9},
  pages={1201-10}
}
In comparative genomics studies, finding a minimum length sequences of reversals, so-called sorting by reversals, has been the topic of a huge literature. Since there are many minimum length sequences, another important topic has been the problem of listing all parsimonious sequences between two genomes, called the All Sorting Sequences by Reversals (ASSR… CONTINUE READING