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.