Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

January 1996

Comments

University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-96-25.

Abstract

We show that sorting by reversals can be performed in polynomial time when the number of breakpoints is twice the distance.

Share

COinS
 

Date Posted: 10 July 2007