Sorting with fixed-length reversals
| Author(s) : | Steven S. Skiena Ting Chen, |
| Publisher : | N/A |
| Publication Date : | 1996 |
| ISSN : | N/A |
| Abstract : | Due to applications in reconstructing the evolutionary history of the genome [22] and to the design of interconnection networks [14], there has been considerable recent interest in problems of sorting permutations with reversals. In this paper, we study the problem of sorting permutations and, |