Pareto-optimal alignment of biological sequences

Biofizika

Volumn 44, Issue 4, 1999, Pages 593-594

  Roytberg, M A ^a   Semionenkov, M N ^a   Tabolina, O Yu ^a  

^a INSTITUTE OF MATHEMATICAL PROBLEMS OF BIOLOGY   (Russian Federation)

Author keywords

Biological sequences; Parametric alignments; Pareto optimal alignments

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ANIMAL; ARTICLE; CHEMISTRY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; BASE SEQUENCE; MOLECULAR SEQUENCE DATA; PROTEINS; SEQUENCE ALIGNMENT;

EID: 0033162059     PISSN: 00063029     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Mathematical Methods for DNA Sequences / Ed. By M.S. Waterman. Boca-Raton: CRC Press, Boca-Raton, 1989.
2. Waterman M.S. Introduction to Computational Biology. London: Chapman and Hall Press. 1995.
3. Waterman M.S., Eggert M., Lander E. // Proc. Nat. Acad. Sci. USA. 1992. V. 89. P. 6090-6093.
4. Gusfield D., Balasubramian K., Naor K. // Proc. 3rd Ann. ACM-SIAM Discrete Algorithms. 1992. P. 432-439.
5. Panjukov V.V. // CABIOS. 1993. V. 9. P. 285-290.
6. Roytberg M.A. // Mathematical Methods of Analysis of Biopolymer Sequences, DIMACS Series in Discrete Mathematics and Theoretical Computer Science /Ed. by S.Gindikin. Providence: American Mathematical Society. 1992. P. 113-126.
7. Ukkonen E. Algorithms for approximate string matching. // Information and Control. 1985. V. 64. P. 100-118.
8. Kung H.T., Luccio F., Preparata F.P. // J. ACM. 1975. V. 22. P. 469-476.
9. Hirshberg D.S. A Linear Space Algorithm for Computing Maximal Common Subsequences, Communications of ACM. 1975. V. 18. P. 341-343.
10. Gotoh O. // J. Mol. Biol. 1982. V. 162. P. 705.
11. Henikoff S., Henikoff J.G. // Proc. Natl. Acad. Sci. USA. 1992. V. 89. P. 10915-10919.
12. Bordo A., Argos P. // J. Mol. Biol. 1991. V. 244. P. 86-99.
13. Arratia R., Waterman M. // Advances in Mathematics. 1985. V. 55. P. 13.