Approximate string matching and local similarity-Reference-Cited by-同舟云学术

Approximate string matching and local similarity

Published:1994 Issue: Volume: Page:259-273
ISSN:0302-9743
Container-title:Combinatorial Pattern Matching
language:
Short-container-title:

Author:

Chang William I.,Marr Thomas G.

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-58094-8_23.pdf

Reference37 articles.

1. S.F. Altschul, Amino Acid Substitution Matrices from an Information Theoretic Perspective, J. Molecular Biology, 219(1991), pp. 555–565.

2. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman, A Basic Local Alignment Search Tool, J. Molecular Biology, 215(1990), pp. 403–410.

3. P. Argos and M. Vingron, Sensitive Comparison of Protein Amino Acid Sequences, in R.F. Doolittle, ed. Methods in Enzymology Volume 183, Academic Press (1990), pp. 352–365.

4. P. Argos, M. Vingron, and G. Vogt, Protein sequence comparison: methods and significance, Protein Engineering 4(1991), pp. 375–383.

5. W.I. Chang, Approximate Pattern Matching and Biological Applications, Ph.D. thesis, U.C. Berkeley, August 1991. Also available as Computer Science Division Reports UCB/CSD 91/653–654.

Cited by 31 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Circular Pattern Matching with k Mismatches;Fundamentals of Computation Theory;2019

2. Approximate String Matching;Encyclopedia of Algorithms;2016

3. On-Line Pattern Matching on Uncertain Sequences and Applications;Combinatorial Optimization and Applications;2016

4. Average-Case Optimal Approximate Circular String Matching;Language and Automata Theory and Applications;2015

5. Fast algorithms for approximate circular string matching;Algorithms for Molecular Biology;2014-01