Download:
|
by Ting Chen, Steven S. Skiena
Discrete Applied Mathematics
http://hhmiw3.med.harvard.edu/~tchen/Papers/topspin.ps
Add To MetaCart
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
Citations
|
115
|
Genome Rearrangements and Sorting by Reversals
– Bafna, Pevzner
- 1996
|
|
85
|
Sorting by transpositions
– Bafna, Pevzner
- 1998
|
|
55
|
Lengths of Chromosomal Segments Conserved since Divergence of Man and
– Nadeau, Taylor
- 1984
|
|
51
|
The Art of Computer Programming, Vol. III, Sorting and Searching, Third Edition
– Knuth
- 1998
|
|
47
|
Efficient bounds for oriented chromosome inversion distance
– Kececioglu, Sankoff
- 1994
|
|
43
|
Exact and approximation algorithms for the inversion distance
– Kececioglu, Sankoff
- 1995
|
|
37
|
Polynomial Algorithm for Computing Translocation Distance between Genomes
– Hannenhalli
- 1996
|
|
36
|
Sorting by reversals: Genome rearrangements in plant organelles and evolutionary history of X chromosome
– Bafna, Pevzner
- 1995
|
|
28
|
Christos Papadimitriou: Bounds For Sorting By Prefix Reversal
– Gates
- 1979
|
|
28
|
The chromosome inversion problem
– Watterson, Ewens
- 1982
|
|
20
|
The complexity of finding minimum-length generator sequences
– Jerrum
- 1985
|
|
17
|
Computational complexity and the classification of finite simple groups
– Babai, Kantor, et al.
- 1983
|
|
13
|
Inversions in the chromosomes of drosophila pseudoobscura
– Dobzhansky, Sturtevant
- 1938
|
|
12
|
Inversions in the third chromosome of wild races of drosophila pseudoobscura, and their use in the study of the history of the species
– Sturtevant, Dobzhansky
- 1936
|
|
12
|
Sorting by insertion of leading element
– Aigner, West
- 1987
|
|
9
|
Chloroplast genome rearrangements and evolution of giant lobelias from herbaceous ancestors
– Knox, Downie, et al.
- 1993
|
|
8
|
Improved bounds for sorting pancakes under a conjecture, manuscript
– Cohen, Blum
- 1993
|
|
7
|
Scenarios for genome rearrangements: Herpesvirus evolution as a test case
– Hannenhalli, Chappey, et al.
- 1994
|
|
6
|
On sorting by prefix reversals and the diameter of pancake networks
– Heydari, Sudborough
- 1993
|
|
5
|
Reversing Trains: a turn of the century sorting problem
– Amato, Blum, et al.
- 1989
|
|
4
|
X-linked genetic homologies between mouse and
– Davisson
- 1987
|
|
2
|
Stack of pancakes
– Gyori, Turan
- 1978
|
|
2
|
The Pancake Problem
– Heydari
- 1993
|
