[28] Parametric and inverse-parametric sequence alignment with XPARAL

Methods in Enzymology

Volumn 266, Issue , 1996, Pages 481-490

  Gusfield, D ^a   Stelling, P ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DNA SEQUENCE; GENE DELETION; GENE INSERTION; MOLECULAR GENETICS; PRIORITY JOURNAL;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; DATABASES, FACTUAL; DNA; MATHEMATICS; MOLECULAR SEQUENCE DATA; PROTEIN STRUCTURE, SECONDARY; PROTEINS; REPRODUCIBILITY OF RESULTS; SEQUENCE HOMOLOGY, AMINO ACID; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 0030006494     PISSN: 00766879     EISSN: None     Source Type: Book Series    
DOI: 10.1016/s0076-6879(96)66030-3     Document Type: Article

References (10)

1. W. Fitch and T. Smith, Proc. Natl. Acad. Sci. U.S.A. 80, 1382 (1983).
2. D. Gusfield, K. Balasubramonian, and D. Naor, "Proceedings of the Third Annual Symposium on Discrete Algorithms," p. 432. Orlando, FL. 1992.
3. D. Gusfield, K. Balasubramonian, and D. Naor, Algorithmica 12, 312 (1994).
4. M. Waterman, M. Eggert, and E. Lander, Proc. Natl. Acad. Sci. U.S.A. 89, 6090 (1992).
5. M. Vingron and M. Waterman, J. Mol. Biol. 235, 1 (1994).
6. D. Gusfield, J. ACM 30, 551 (1983).
7. G. Barton and M. Sternberg, Protein Eng. 1, 89 (1987).
8. For clarity, the score of an alignment script A sign is the number given by the Barton and Sternberg evaluation criteria, while the value of script A sign is the number given by the dynamic programming objective function. The term optimal refers to the value.
9. A. Lesk, M. Levitt, and C. Chotia, Protein Eng. 1, 77 (1986).
10. P. Pevzner and M. Waterman, Proc. Israel Symposium on Theory of Computing and Systems, 158. (1995).