Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
204 References<br />
173. Robinson, A.B. and Robinson, L.R. (1991) Distribution of glutamine and asparagine<br />
residues and their near neighbors in peptides and proteins. Proc. Nat’l. Acad. Sci USA 88,<br />
8880-8884.<br />
174. Sankoff, D. (2000) The early introduction of dynamic programming into computational biology.<br />
Bioinformatics 16, 41-47.<br />
175. Sankoff, D. and Kruskal, J.B. (eds.) (1983). Time Warps, String Edits, and Macromolecules:<br />
the Theory and Practice of <strong>Sequence</strong> <strong>Comparison</strong>s. Addison-Wesley, Reading,<br />
Massachusetts.<br />
176. Schwager, S.J. (1983) Run probabilities in sequences of Markov-dependent trials, J. Amer.<br />
Stat. Assoc. 78, 168-175.<br />
177. Schwartz, S., Kent, W.J., Smit, A., Zhang, Z., Baertsch, R., Hardison, R.C., Haussler, D.,<br />
and Miller, W. (2003) Human-mouse alignment with BLASTZ. Genome Res. 13, 103-107.<br />
178. Schwartz, S., Zhang, Z., Frazer, K.A., Smit, A., Riemer, C., Bouck, J., Gibbs, R., Hardison,<br />
R.C., and Miller, W. (2000) PipMaker - a web server for aligning two genomic DNA<br />
sequences. Genome Res. 10, 577-86.<br />
179. Siegmund, D. and Yakir, B. (2000) Approximate p-value for local sequence alignments.<br />
Ann. Stat. 28, 657-680.<br />
180. Smith, T.F. and Waterman, M.S., (1981) Identification of common molecular subsequences.<br />
J. Mol. Biol. 147, 195-197.<br />
181. Smith, T.F., Waterman, M.S., and Burks, C. (1985) The statistical distribution of nucleic<br />
acid similarities. Nucleic Acids Res. 13, 645-656.<br />
182. Spang, R. and Vingron, M. (1998) Statistics of large-scale sequences searching. Bioinformatics<br />
14, 279-284.<br />
183. Spitzer, F. (1960) A tauberian theorem and its probability interpretation. Trans. Amer Math<br />
Soc. 94, 150-169.<br />
184. States, D.J., Gish, W., and Altschul, S.F. (1991), Imporved sensitivity of nucleic acid<br />
databases searches using application-specific scoring matrices. Methods 3, 61-70.<br />
185. Sun, Y. and Buhler, J. Designing multiple simultaneous seeds for DNA similarity search. J.<br />
Comput. Biol. 12, 847-861.<br />
186. Sun, Y., and Buhler, J. (2006) Choosing the best heuristic for seeded alignment of DNA<br />
sequences. BMC Bioinformatics 7, no. 133.<br />
187. Sze, S.-H., Lu, Y., and Yang, Q. (2006) A polynomial time solvable formulation of multiple<br />
sequence alignment. J. Comput. Biol. 13, 309-319.<br />
188. Taylor, W.R. (1986) The classification of amino acid conservation. J. Theor. Biol. 119, 205-<br />
218.<br />
189. Thompson, J.D., Higgins, D.G., and Gibson, T.J. (1994) CLUSTAL W: improving the sensitivity<br />
of progressive multiple sequence alignment through sequence weighting, positionspecific<br />
gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673-4680.<br />
190. Thompson, J.D., Plewniak, F., and Poch, O. (1999) A comprehensive comparison of multiple<br />
sequence alignment programs. Nucleic Acids Res. 27, 2682-2690.<br />
191. Ukkonen, E. (1995) On-line construction of suffix trees. Algorithmica 14, 249-260.<br />
192. Vingron, M. and Argos, P. (1990) Determination of reliable regions in protein sequence<br />
alignment. Protein Eng. 3, 565-569.<br />
193. Vingron, M. and Waterman, M.S. (1994) <strong>Sequence</strong> alignment and penalty choice: Review<br />
of concepts, case studies and implications. J. Mol. Biol. 235, 1-12.<br />
194. Wagner, R.A. and Fischer, M.J. (1974) The string-to-string correction problem. J. Assoc.<br />
Comput. Mach. 21, 168-173.<br />
195. Wang, L. and Jiang, T. (1994) On the complexity of multiple sequence alignment. J. Comput.<br />
Biol. 1, 337-348.<br />
196. Waterman, M.S. (1984) Efficient sequence alignment algorithms. J. Theor. Biol. 108, 333-<br />
337.<br />
197. Waterman, M.S. (1995) Introduction to Computational Biology. Chapman and Hall, New<br />
York.<br />
198. Waterman, M. S. and Eggert, M. (1987) A new algorithm for best subsequence alignments<br />
with application to tRNA-rRNA comparisons. Mol. Biol. 197, 723-728.