A time-efficient, linear-space local similarity algorithm

This publication has 9 references indexed in Scilit:

• Identification of common molecular subsequences
  Published by Elsevier ,2004
• An improved algorithm for matching biological sequences
  Published by Elsevier ,2004
• A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
  Journal of Molecular Biology, 1987
• Self-adjusting binary search trees
  Journal of the ACM, 1985
• Pattern recognition in genetic sequences by mismatch density
  Bulletin of Mathematical Biology, 1984
• Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries
  Nucleic Acids Research, 1982
• The theory and computation of evolutionary distances: Pattern recognition
  Journal of Algorithms, 1980
• A linear space algorithm for computing maximal common subsequences
  Communications of the ACM, 1975