We show that sorting by reversals can be performed in polynomial time when the number of breakpoints is twice the distance. This result answers an open question in [KS95J].
CITATION STYLE
Tran, N. (1997). An easy case of sorting by reversals. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1264, pp. 83–89). Springer Verlag. https://doi.org/10.1007/3-540-63220-4_52
Mendeley helps you to discover research relevant for your work.