The number of standard and of effective multiple alignments

Applied Mathematics Letters

Volumn 11, Issue 4, 1998, Pages 43-49

  Dress, A ^a   Morgenstern, B ^b   Stoye, J ^c  

^a BIELEFELD UNIVERSITY   (Germany)

^b INSTITUTE OF EPIDEMIOLOGY   (Germany)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computational biology; Enumerative combinatorics; Exclusion inclusion principle; M bius inversion; Multiple alignment; Sequence alignment; Sequence analysis

Indexed keywords

EID: 0042860068     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(98)00054-8     Document Type: Article

References (8)

1. M.S. Waterman, Introduction to Computational Biology. Maps, Sequences and Genomes, Chapman & Hall, London, (1995).
2. B. Morgenstern, A.W.M. Dress and T. Werner, Multiple DNA and protein sequence alignment based on segment-to-segment comparison, Proc. Natl. Acad. Sci. USA 93 (22), 12098-12103 (1996).
3. J.B. Kruskal, An overview of sequence comparison, In Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, (Edited by D. Sankoff and J.B. Kruskal), pp. 1-44, Addison-Wesley, Reading, PA, (1983).
4. B. Morgenstern, J. Stoye and A. Dress, Some theoretical aspects of pairwise and multiple sequence alignment, (in preparation).
5. N.J.A. Sloane and S. Plouffe, The Encyclopedia of Integer Sequences, Academic Press, San Diego, (1995).
6. H.T. Laquer, Asymptotic limits for a two-dimensional recursion, Stud. Appl. Math. 64, 271-277 (1981).
7. G.-C. Rota, On the foundations of combinatorial theory I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie 2, 340-368 (1964).
8. cursive Greek chi), The Fibonacci Quarterly 7, 437-448 (1969).