Sorting by reversals is difficult

• 1 January 1997
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 75-83
• https://doi.org/10.1145/267521.267531

Abstract

Keywords

• ALTERNATING CYCLE DECOMPOSITION
• COMPLEXITY
• SORTING BY REVERSALS