Sorting by Reversals in Subquadratic Time
- 1 January 2004
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by ReversalsPublished by Springer Nature ,2003
- TWO NOTES ON GENOME REARRANGEMENTJournal of Bioinformatics and Computational Biology, 2003
- A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental StudyPublished by Springer Nature ,2001
- A Faster and Simpler Algorithm for Sorting Signed Permutations by ReversalsSIAM Journal on Computing, 2000
- Fast sorting by reversalPublished by Springer Nature ,1996
- Transforming cabbage into turnipPublished by Association for Computing Machinery (ACM) ,1995