Browsing Computer Science by Author "Tran, N."
Now showing items 1-1 of 1
-
An easy case of sorting by reversals
Tran, N. (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.