We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Efficient sorting of genomic permutations by translocation, inversion and block interchange.
- Authors
Yancopoulos, Sophia; Attie, Oliver; Friedberg, Richard
- Abstract
Finding genomic distance based on gene order is a classic problem in genome rearrangements. Efficient exact algorithms for genomic distances based on inversions and/or translocations have been found but are complicated by special cases, rare in simulations and empirical data. We seek a universal operation underlying a more inclusive set of evolutionary operations and yielding a tractable genomic distance with simple mathematical form.
- Publication
Bioinformatics (Oxford, England), 2005, Vol 21, Issue 16, p3340
- ISSN
1367-4803
- Publication type
Journal Article
- DOI
10.1093/bioinformatics/bti535