Bounds for parametric sequence comparison

String Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999

Volumn , Issue , 1999, Pages 55-62

  Fernandez Baca, David ^a   Seppalainen, Timo ^b   Slutzki, Giora ^a  

^a Iowa State University   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; GROUPWARE; INFORMATION RETRIEVAL;

BINARY ALPHABETS; EXPERIMENTAL EVIDENCE; GLOBAL ALIGNMENT; HIGH PROBABILITY; LOWER BOUNDS; RANDOM SEQUENCE; SEQUENCE COMPARISONS; UPPER BOUND;

ALIGNMENT;

EID: 10644296145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPIRE.1999.796578     Document Type: Conference Paper

References (9)

1. Tom M. Apostol. Introduction to Analytic Number Theory. Springer-Verlag, New York, 1976.
2. II. Carrillo and D. Lipman. The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48:1073 1082, 1988.
3. Dan Gusfield. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge New York Melbourne, 1997.
4. Dan Gusfield, K. Balasubramanian, and Dalit Naor. Parametric optimization of sequence alignment. Algorithmica, 12:312 326, 1994.
5. Dan Gusfield and Paul Stelling. Parametric and inverse-parametric sequence alignment with XPARAL. In Russell F. Doolittle, editor, Computer methods for macromolecular sequence analysis, volume 266 of Methods in Enzymology, pages 481 494. Academic Press, 1996.
6. Xiaoqiu Huang, Pavel A. Pevzner, and Webb Miller. Parametric recomputing in alignment graphs. In M. Chochemore and D. Gusfield, editors, Combinatorial Pattern Matching, volume 807 of Lecture Notes in Computer Science, pages 87 101. Springer-Verlag, 1994.
7. David Sankoff and Joseph B. Kruskal, editors. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, MA, 1983.
8. Martin Vingron and Michael S. Waterman. Sequence alignment and penalty choice: Review of concepts, case studies, and implications. J. Mol. Biol., 235:1 12, 1994.
9. Michael S. Waterman, M. Eggert, and Eric Lander. Parametric sequence comparisons. Proc. Natl. Acad. Sci. USA, 89:6090 6093, 1992.