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.
CITATION STYLE
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
Mendeley helps you to discover research relevant for your work.