Edit distance for genome comparison based on non-local operations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 644 LNCS, Issue , 1992, Pages 121-135

  Sankoff, David ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHING; SOFTWARE DESIGN;

ALGORITHM DESIGN; EDIT DISTANCE; GENOME COMPARISON; GENOMIC SEQUENCE; MACROSTRUCTURES; MITOCHONDRIAL GENES; NONLOCAL OPERATION; NUCLEOTIDE SEQUENCES;

GENES;

EID: 84957615807     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56024-6_10     Document Type: Conference Paper

References (10)

1. Cedergren, R., Abel, Y. and Sankoff, D. (1991) in Molecular Techniques in Taxonomy (G. M. Hewitt, A.W.B. Johnston and J.P.W. Young, eds.) Springer-Verlag. 87–99.
2. Nadeau, J.H. and Taylor, B.A. (1984) Proceedings of the National Academy of Sciences USA 81, 814-8.
3. Palmer, J.D., Osorio, B. and Thompson, W.F. (1988) Current Genetics 14, 65–74.
4. Sankoff, D. (1989) Bulletin of the International Statistical Institute 47.3, 461–475
5. Sankoff, D., Cedergren, R. and Abel, Y. (1990) in Methods in Enzymology 183. Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences, (R.F. Doolittle, ed.) Academic Press. 428–438.
6. Sankoff D. and Goldstein, M. (1988) Bulletin of Mathematical Biology 51, 117–124.
7. Sankoff, D., Kececioglu, J. and Leduc, G. (1992) manuscript in preparation.
8. Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B.F., and Cedergren, R. (1992) Proceedings of the National Academy of Sciences USA to appear.
9. Sankoff, D, Leduc, G., and Rand, D. (1991) DERANGE. Minimum weight generation of oriented permutation by block inversions and block movements. Macintosh application, Centre de recherches mathématiques, Université de Montréal.
10. Watterson, G.A., Ewens, W.J., Hall, T.E. and Morgan, A. (1982) Journal of Theoretical Biology 99, 1–7.