Comparison of Exact String Matching Algorithms for Biological Sequences

@inproceedings{Kalsi2008ComparisonOE,
  title={Comparison of Exact String Matching Algorithms for Biological Sequences},
  author={Petri Kalsi and Hannu Peltola and Jorma Tarhio},
  booktitle={BIRD},
  year={2008}
}
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. 

2 Figures & Tables

Topic