A time-efficient, linear-space local similarity algorithm
Xiaoqiu Huang, Webb Miller · Advances in Applied Mathematics · 1991
Cited by 1,004 works. doi:10.1016/0196-8858(91)90017-d
Authors
References
- The Design and Analysis of Computer Algorithms
- Improved tools for biological sequence comparison.
- Identification of common molecular subsequences
- Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries
- An improved algorithm for matching biological sequences
- Optimal alignments in linear space
- Pattern recognition in genetic sequences by mismatch density
- The theory and computation of evolutionary distances: Pattern recognition
- A linear space algorithm for computing maximal common subsequences
- Self-adjusting binary search trees