Sciweavers

910 search results - page 12 / 182
» Detecting False Matches in String Matching Algorithms
Sort
View
110
Voted
LATA
2009
Springer
15 years 7 months ago
Nested Counters in Bit-Parallel String Matching
Many algorithms, e.g. in the field of string matching, are based on handling many counters, which can be performed in parallel, even on a sequential machine, using bit-parallelism...
Kimmo Fredriksson, Szymon Grabowski
106
Voted
SOFSEM
2005
Springer
15 years 8 months ago
Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance
Heikki Hyyrö, Yoan J. Pinzon, Ayumi Shinohara
98
Voted
BIRTHDAY
2010
Springer
15 years 4 months ago
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
Maxime Crochemore, Costas S. Iliopoulos, Solon P. ...