Bounds for parametric sequence comparison

Discrete Applied Mathematics

Volumn 118, Issue 3, 2002, Pages 181-198

  Fernández Baca, David ^a   Seppäläinen, Timo ^b   Slutzki, Giora ^a  

^a Iowa State University   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

Computational biology; Experimental analysis of algorithms; Multiple alignment; Parametric analysis; Sequence alignment

Indexed keywords

EID: 84867998955     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00206-2     Document Type: Article

References (12)

1. T.M. Apostol Introduction to Analytic Number Theory 1976 Springer New York
2. H. Carrillo, and D. Lipman The multiple sequence alignment problem in biology SIAM J. Appl. Math. 48 1988 1073 1082
3. D. Fernández-Baca, T. Seppäläinen, and G. Slutzki Parametric multiple sequence alignment and phylogeny construction R. Giancarlo, D. Sankoff, Combinatorial Pattern Matching Lecture Notes in Computer Science Vol. 1848 2000 Springer Berlin 69 83
4. D. Gusfield Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology 1997 Cambridge University Press Cambridge, New York, Melbourne
5. D. Gusfield, K. Balasubramanian, and D. Naor Parametric optimization of sequence alignment Algorithmica 12 1994 312 326
6. D. Gusfield, P. Stelling, Parametric and inverse-parametric sequence alignment with XPARAL, in:Russell F. Doolittle (Eds.), Computer Methods for Macromolecular Sequence Analysis, Methods in Enzymology, Vol. 266, Academic Press, New York, 1996, 481-494. (Pubitemid 26165884)
7. X. Huang, P.A. Pevzner, and W. Miller Parametric recomputing in alignment graphs M. Crochemore, D. Gusfield, Combinatorial Pattern Matching Lecture Notes in Computer Science Vol. 807 1994 Springer Berlin 87 101
8. P.A. Pevzner Computational Molecular Biology 2000 MIT Press Cambridge, MA
9. P.A. Pevzner, M.S. Waterman, Open combinatorial problems in computational molecular biology, Proceedings of the Third Israeli Symposium on Theory of Computing and Systems, IEEE Computer Society Press, Silver Spring, MD, 1995, 158-173.
10. D. Sankoff, and J.B. Kruskal (Eds.) Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison 1983 Addison-Wesley Reading, MA
11. M. Vingron, and M.S. Waterman Sequence alignment and penalty choice: review of concepts, case studies, and implications J. Mol. Biol. 235 1994 1 12
12. M.S. Waterman, M. Eggert, and E. Lander Parametric sequence comparisons Proc. Natl. Acad. Sci. USA 89 1992 6090 6093