Sciweavers

108 search results - page 4 / 22
» Families of FPGA-Based Algorithms for Approximate String Mat...
Sort
View
BIRTHDAY
2010
Springer
13 years 9 months ago
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
Maxime Crochemore, Costas S. Iliopoulos, Solon P. ...
8
Voted
CORR
2008
Springer
69views Education» more  CORR 2008»
13 years 7 months ago
Improved Algorithms for Approximate String Matching (Extended Abstract)
Dimitrios P. Papamichail, Georgios P. Papamichail
WADS
1997
Springer
94views Algorithms» more  WADS 1997»
13 years 11 months ago
Multiple Approximate String Matching
Ricardo A. Baeza-Yates, Gonzalo Navarro
ISPAN
1997
IEEE
13 years 11 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
IWOCA
2009
Springer
132views Algorithms» more  IWOCA 2009»
14 years 2 months ago
Fast Convolutions and Their Applications in Approximate String Matching
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...
Kimmo Fredriksson, Szymon Grabowski