Sciweavers

85 search results - page 1 / 17
» Comparison of Exact String Matching Algorithms for Biologica...
Sort
View
BIRD
2008
Springer
221views Bioinformatics» more  BIRD 2008»
13 years 6 months ago
Comparison of Exact String Matching Algorithms for Biological Sequences
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 additi...
Petri Kalsi, Hannu Peltola, Jorma Tarhio
CPM
2009
Springer
207views Combinatorics» more  CPM 2009»
13 years 8 months ago
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings
We present a new efficient algorithm for exact matching in encoded DNA sequences and on binary strings. Our algorithm combines a multi-pattern version of the Bndm algorithm and a s...
Simone Faro, Thierry Lecroq
ISPAN
1997
IEEE
13 years 9 months ago
RMESH Algorithms for Parallel String Matching
Abstract- String matching problem received much attention over the years due to its importance in various applications such as text/file comparison, DNA sequencing, search engines,...
Hsi-Chieh Lee, Fikret Erçal
ICPR
2010
IEEE
13 years 8 months ago
Spatial Representation for Efficient Sequence Classification
We present a general, simple feature representation of sequences that allows efficient inexact matching, comparison and classification of sequential data. This approach, recently ...
Pavel Kuksa, Vladimir Pavlovic
BMCBI
2008
77views more  BMCBI 2008»
13 years 4 months ago
SeqAn An efficient, generic C++ library for sequence analysis
Background: The use of novel algorithmic techniques is pivotal to many important problems in life science. For example the sequencing of the human genome [1] would not have been p...
Andreas Döring, David Weese, Tobias Rausch, K...