Comparison of exact string matching algorithms for biological sequences

31Citations
Citations of this article
15Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Exact matching of single patterns in DNA and amino acid sequences is studied. We performed an extensive experimental comparison of algorithms presented in the literature. In addition, we introduce new variations of earlier algorithms. The results of the comparison show that the new algorithms are efficient in practice. © Springer-Verlag Berlin Heidelberg 2008.

Cite

CITATION STYLE

APA

Kalsi, P., Peltola, H., & Tarhio, J. (2008). Comparison of exact string matching algorithms for biological sequences. Communications in Computer and Information Science, 13, 417–426. https://doi.org/10.1007/978-3-540-70600-7_31

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free