@Article{Survey, author = {S. C. Chan and A. K. C. Wong and D. K. Y. Chiu}, title = {A Survey Of Multiple Sequence Comparison Methods}, publisher = {Pergamon Press plc}, journal = {Bulletin of Mathematical Biology}, year = {1992}, volume = {54(4)}, pages = {563-598} } @Article{Dijkstra, author = {E. W. Dijkstra}, title = {A note on two problems in connexion with graphs}, journal = {Nummer. Math.}, year = {1959}, volume = {1}, pages = {269-271} } @Article{ProgressiveAlignment, author = {D.-F. Feng and R. F. Doolittle}, title = {Progressive sequence alignment as prerequisite to correct phylogenetic trees}, journal = {Journal of Molecular Evolution}, year = {1987}, volume = {25}, pages = {351-360} } @Misc{GentleGuide, author = {F{\"u}llen, Georg}, title = {A Gentle Guide to Multiple Alignment 2.03}, howpublished = {http://www.techfak.uni-bielefeld.de/bcd/Curric/MulAli/\linebreak[0]mulali.html}, year = {1997}, month = {March} } @Misc{GenBank, title = {GenBank}, key = {GenBank}, howpublished = {http://www.ncbi.nlm.nih.gov/} } @InProceedings{msa, author = {Sandeep K. Gupta and John D. Kececioglu and Alejandro A. Sch\"affer}, title = {Making the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment More Space Efficient in Practice (Extended Abstract)}, booktitle = {Proceedings of the Sixth Annual Symposium on Combinatorial Pattern Matching}, year = {1995} } @InBook{MultipleStringComparison, author = {Dan Gusfield}, title = {Algorithms On Strings: A Dual View from Computer Science and Computational Molecular Biology}, chapter = {13, Multiple String Comparison - The Holy Grail}, publisher = {Cambridge University Press}, year = {1997} } @Misc{MSA_discussion, author = {Kececioglu, John D. and Robert Giegerich and others}, title = {Discussion Theme: The {MSA} algorithm}, howpublished = {http://www.techfak.uni-bielefeld.\linebreak[0]de/bcd/Lectures/kececioglu.html}, year = {1995}, month = {July} } @Book{Overview, author = {Eugene W. Myers}, title = {An Overview of Sequence Comparison Algorithms in Molecular Biology}, publisher = {Department of Computer Science, The University of Arizona, Tucson, TR 91-29}, year = {1991}, month = {December} } @Article{Sankoff, author = {David Sankoff}, title = {Matching sequences under deletion-insertion constraints}, journal = {Proc. Natl. Acad. Sci.}, year = {1972}, volume = {68}, pages = {4-6} } @InBook{Intro, author = {Michael S. Waterman}, title = {Introduction to computational Biology, Maps, sequences and genomes Interdisciplinary Statistics}, publisher = {Chapman \& Hall, London, UK}, chapter = {1 \& 8-10}, year = {1995} } @InCollection{ComputerAlignment, author = {Michael S. Waterman and Jana Joyce and Mark Eggert}, title = {Computer Alignment of Sequences}, booktitle = {Phylogenetic Analysis of {DNA} Sequences}, publisher = {Oxford University Press}, chapter = {4}, editor = {M. M. Miyamoto and Cracraft}, year = {1991} }