122 search results - page 4 / 25 » Vector Algorithms for Approximate String Matching |
CORR
2008
Springer
14 years 11 months ago
2008
Springer
WADS
1997
Springer
15 years 3 months ago
1997
Springer
91
Voted
CPM
1993
Springer
15 years 3 months ago
1993
Springer
Consider a text string of length n, a pattern string of length m, and a match vector of length n which declares each location in the text to be either a mismatch (the pattern does ...
ISPAN
1997
IEEE
15 years 3 months ago
1997
IEEE
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,...
105
click to vote
IWOCA
2009
Springer
15 years 6 months ago
2009
Springer
We develop a method for performing boolean convolutions efficiently in word RAM model of computation, having a word size of w = Ω(log n) bits, where n is the input size. The tech...