A Parallel Solution to the Approximate String Matching Problem (original) (raw)
Related papers
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
Lecture Notes in Computer Science, 2010
Faster Bit-Parallel Approximate String Matching
An Improved Algorithm for Approximate String Matching
Faster Approximate String Matching
Algorithmica, 1999
Approximate String Matching on the DADO2 Parallel Computer
1988
Increased Bit-Parallelism for Approximate String Matching
Lecture Notes in Computer Science, 2004
Generalized Performance Model for Flexible Approximate String Matching on a Distributed System
Parallel String Matching Problems with Computing Models An Analysis of the Most Recent Studies
International Journal of Computer Applications, 2013
Fast and practical approximate string matching
Information Processing Letters, 1996
Flexible Approximate String Matching Application on a Heterogeneous Distributed Environment
2003
A Consensus Algorithm for Approximate String Matching
Procedia Technology, 2013
Efficient bit-parallel multi-patterns approximate string matching algorithms
2011
Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance
Lecture Notes in Computer Science, 2005
A Comparison of Approximate String Matching Algorithms
Software: Practice and Experience, 1996
A NEW STRING MATCHING ALGORITHM
2000
Practical and Optimal String Matching
2005
Processor Array Architectures for Flexible Approximate String Matching
Increased bit-parallelism for approximate and multiple string matching
Journal of Experimental Algorithmics, 2005
Generalized Parallelization of String Matching Algorithms on SIMD Architecture
Journal of Computer Science IJCSIS
Constant-time randomized parallel string matching
An innovative platform to improve the performance of exact string matching algorithms
Computing Research Repository, 2010
On-line Approximate String Searching Algorithms: Survey and Experimental Results
The Max-Shift Algorithm for Approximate String Matching
Lecture Notes in Computer Science, 2001
A parallel string search algorithm
IEEE Transactions on Systems, Man, and Cybernetics, 1992
A programmable array processor architecture for flexible approximate string matching algorithms
K.G. MARGARITIS, Panagiotis Michailidis
Journal of Parallel and Distributed …, 2007
Informatics, 2008. PCI'08. …, 2008
A Novel Scalable and Storage-Efficient Architecture for High Speed Exact String Matching
ETRI Journal, 2009
String matching problem on a cluster of personal computers: Performance modeling
K.G. MARGARITIS, Panagiotis Michailidis
Proc. of the 15th International Conference …, 2001
A Bipartite Matching Approach to Approximate String Comparison and Search
1995
String matching problem on a cluster of personal computers: Experimental results
K.G. MARGARITIS, Panagiotis Michailidis
Proc. of the 15th International Conference …, 2001
Approximate string matching: indexing and the k-mismatch problem
2004
A unified view to string matching algorithms
Lecture Notes in Computer Science, 1996
Approximate Multiple String Matching Algorithm
2020
Very fast and simple approximate string matching
Information Processing Letters, 1999