Browsing CS Research Publications by Subject "Genome"
Now showing items 1-1 of 1
-
An easy case of sorting by reversals
(Mary Ann Liebert, 1998)We show that a special case of sorting by reversals can be performed in polynomial time, namely, when the number of breakpoints is twice the distance.