References
- BLAST, http://www.ncbi.nlm.nih.gov/BLAST
- FASTA, http://www.ebi.ac.uk/fasta
- Gonzalo Navarro and Mathieu Raffinot. Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences. Cambridge University Press, 2002.
- D. E. Knuth, J. H. Morris Jr, and V. R. Pratt. Fast Pattern Matching in Strings. SIAM Journal on Computing, 6:323-350, 1977. https://doi.org/10.1137/0206024
- Ricardo Baeza-Yates and Gaston H. Gonnet. A New Approach to Text Searching. Communications of the ACM, 35(10):74-82, 1992. https://doi.org/10.1145/135239.135243
- Kimmo Fredriksson and Szymon Grabowski. Practical and Optimal String Matching. 12th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science, 3772:376-387, 2005.
- Robert S. Boyer and J. Strother Moore. A Fast String Searching Algorithm. Communications of the ACM, 20(10):762-772, 1977. https://doi.org/10.1145/359842.359859
- R. Nigel Horspool. Practical Fast Searching in Strings. Software Practice and Experience, 10(6):501-506, 1980. https://doi.org/10.1002/spe.4380100608
- Daniel M. Sunday. A Very Fast Substring Search Algorithm. Communications of the ACM, 33(8):132-142, 1990. https://doi.org/10.1145/79173.79184
- Frantisek Franek, Christopher G. Jennings, and W. F. Smyth. A Simple Fast Hybrid Pattern-Matching Algorithm. 16th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, 3537:288-297, 2005.
- Gonzalo Navarro and Mathieu Raffinot. Fast and Flexible String Matching by Combining Bit- Parallelism and Suffix Automata. ACM Journal of Experimental Algorithmics, 5(4), 2000.
- Cyril Allauzen, Maxime Crochemore, and Mathieu Raffinot. Efficient experimental string matching by weak factor recognition. 12th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, 2089:51-72, 2001.
- Christian Charras, Thierry Lecroq, and Joseph Daniel Pehoushek. A Very Fast String Matching Algorithm for Small Alphabets and Long Patterns. 9th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, 1448:55-64, 1998.
- J.Y. Kim and J. Shawe-Taylor. Fast String Matching Using an n-gram Algorithm. Software: Practice and Experience, 24(1):79-88, 1994. https://doi.org/10.1002/spe.4380240105
- Jorma Tarhio and Hannu Peltola. String Matching in the DNA Alphabet. Software-Practice and Experience, 27(7):851-861, 1997. https://doi.org/10.1002/(SICI)1097-024X(199707)27:7<851::AID-SPE108>3.0.CO;2-D
- Sun Wu and Udi Manber. Fast Text Searching Allowing Errors. Communications of the ACM, 35(10):83-91, 1992. https://doi.org/10.1145/135239.135244
- Sun Wu and Udi Manber. AGREP - A Fast Approximate Pattern-matching Tool. the Winter 1992 USENIX Conference, pp.153-162, 1992.
- Amihood Amir and Gary Benson. Efficient Two-Dimensional Compressed Matching. Data Compression Conference, pp.279-288, 1992.
- Udi Manber. A Text Compression Scheme That Allows Fast Searching Directly in the Compressed File. ACM Transactions on Information Systems, 15(2):124-136, 1997. https://doi.org/10.1145/248625.248639
- Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, and Ricardo Baeza-Yates. Direct Pattern Matching on Compressed Text. 5th International Symposium on String Processing and Information Retrieval, IEEE Computer Society, pp. 90-95, 1998.
- Amihood Amir, Gary Benson, and Martin Farach. Let Sleeping Files Lie: Pattern Matching in Zcompressed Files. 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.705-714, 1994.
- Gonzalo Navarro and Mathieu Raffinot. Practical and Flexible Pattern Matching over Ziv-Lempel Compressed Text. Journal of Discrete Algorithms, 2(3):347-371, 2004. https://doi.org/10.1016/j.jda.2003.12.002
- Gonzalo Navarro and Jorma Tarhio. LZgrep: a Boyer-Moore String Matching Tool for Ziv-Lempel Compressed Text. Software-Practice and Experience, 35(12):1107-1130, 2005. https://doi.org/10.1002/spe.663
- Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Anymi Shinohara, Takeshi Shinohara, and Setsuo Arikawa. Speeding Up Pattern Matching by Text Compression. 4th Italian Conference on Algorithms and Complexity, Lecture Notes in Computer Science, 1767:306-315, 2000.
- Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, and Setsuo Arikawa. A Boyer-Moore Type Algorithm for Compressed Pattern Matching. 11th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, 1848:181-194, 2000.
- Kimmo Fredriksson. Shift-Or String Matching with Super-Alphabets. Information Processing Letters, 87(4):201-204, 2003. https://doi.org/10.1016/S0020-0190(03)00296-5
- Lei Chen, Shiyong Lu, and Jeffrey Ram. Compressed Pattern Matching in DNA Sequences. IEEE Computational Systems Bioinformatics Conference (CSB 2004), pp.62-68, 2004.
- Beate Commentz-Walter. A String Matching Algorithm Fast on the Average. 6th International Colloqium on Automata, Languages, and Programming, Lecture Notes in Computer Science, 71:118-132, 1979.
- Beate Commentz-Walter. A String Matching Algorithm Fast on the Average. Technical Report TR 79.09.007, IBM Germany, Heidelberg Scientific Center, 1979.
- Petri Kalsi, Hannu Peltola, and Jorma Tarhio. Comparison of Exact String matching Algorithms for Biological Sequences. 2nd International Conference, Bioinformatics Research and Development, pp.417-426, 2008.