CTRD: A fast applet for computing signed translocation distance between genomes

Bioinformatics

Volumn 20, Issue 17, 2004, Pages 3256-3257

  Feng, Wang Sen ^a   Wang, Lusheng ^b   Zhu, Daming ^c  

^a PEKING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c SHANDONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; COMPUTER ANALYSIS; COMPUTER PROGRAM; GENE TRANSLOCATION; GENETIC TRANSFORMATION; GENOME; PRIORITY JOURNAL;

EID: 10244243776     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth356     Document Type: Article

References (9)

1. Bader,D.A., Moret,B.M.E. and Yan,M. (2001) A linear-time algorithm for computing inversion distance between signed permutations with an experimental study. Proceedings of the 7th International Workshop on Algorithms and Data Structures. pp. 365-376.
2. Bafna,V. and Pevzner,P. (1995a) Sorting by reversals: genome rearrangements in plant organelles and evolutionary history of X chromosome. Mol. Biol. Evol., 12, 239-246.
3. Bafna,V. and Pevzner,P. (1995b) Sorting permutations by transpositions. Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms. pp. 614-623.
4. Bafna,V. and Pevzner,P. (1998) Sorting by transpositions. SIAM J. Discrete Math., 11, 272-289.
5. Berman,P. and Hannenhalli,S. (1996) Fast sorting by reversals. Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching. pp. 168-185.
6. Hannehalli,S. (1996) Polynomial-time algorithm for computing translocation distance between genomes. Discrete Appl. Math., 71 137-151.
7. Hannenhalli,S. and Pevzner,P. (1995) Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). Proceedings of the 27th Annual ACM Symposium on the Theory of Computing. pp. 178-189.
8. Sankoff,D., Cedergren,R. and Abel,Y. (1990) Genomic divergence through gene rearrangement. In: Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences, Chapter 26, Academic Press, pp. 428-438.
9. Zhu,D.M. and Ma,S.H. (2002) Improved polynomial-time algorithm for computing translocation distance between genomes. Chinese J. Comput., 25, 189-196 (in Chinese).