Sciweavers

108 search results - page 4 / 22
» Families of FPGA-Based Algorithms for Approximate String Mat...
Sort
View
BIRTHDAY
2010
Springer
15 years 3 months ago
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
Maxime Crochemore, Costas S. Iliopoulos, Solon P. ...
CORR
2008
Springer
69views Education» more  CORR 2008»
15 years 1 months ago
Improved Algorithms for Approximate String Matching (Extended Abstract)
Dimitrios P. Papamichail, Georgios P. Papamichail
WADS
1997
Springer
94views Algorithms» more  WADS 1997»
15 years 5 months ago
Multiple Approximate String Matching
Ricardo A. Baeza-Yates, Gonzalo Navarro
108
Voted
ISPAN
1997
IEEE
15 years 5 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»
15 years 8 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