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.