Author:
Policriti Alberto,Tomescu Alexandru I.,Vezzi Francesco
Publisher
Springer Berlin Heidelberg
Reference26 articles.
1. Abrahamson, K.: Generalized string matching. SIAM Journal on Computing 16(6), 1039–1051 (1987)
2. Altschul, S.F., Madden, T.L., Schäffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25(17), 3389–3402 (1997)
3. Amir, A., Lewenstein, M., Porat, E.: Faster algorithms for string matching with k mismatches. Journal of Algorithms 50, 257–275 (2004)
4. Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM 20(10), 762–772 (1977)
5. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, McGraw-Hill Book Company (2001)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Parallel Algorithm for the Best k-Mismatches Alignment Problem;2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing;2014-02
2. Algorithms and Data Structures for Next-Generation Sequences;Biological Knowledge Discovery Handbook;2013-12-27
3. rNA: a fast and accurate short reads numerical aligner;Bioinformatics;2011-11-13
4. mrNA: The MPI Randomized Numerical Aligner;2011 IEEE International Conference on Bioinformatics and Biomedicine;2011-11
5. A Randomized Numerical Aligner (rNA);Language and Automata Theory and Applications;2010