Date of this Version
We show that sorting by reversals can be performed in polynomial time when the number of breakpoints is twice the distance.
Nicholas Tran, "An Easy Case of Sorting by Reversals", . January 1996.
Date Posted: 10 July 2007