Massively Parallel Algorithms for String Matching with Wildcards.
MohammadTaghi HajiaghayiHamed SalehSaeed SeddighinXiaorui SunPublished in: CoRR (2019)
Keyphrases
- string matching
- parallel algorithm
- pattern matching
- parallel computing
- shared memory
- approximate string matching
- regular expressions
- massively parallel
- pattern matching algorithm
- parallel computation
- parallel implementations
- edit distance
- exact and approximate
- cluster of workstations
- parallel version
- suffix array
- approximate pattern matching
- approximate matching
- suffix tree
- object recognition
- neural network
- aho corasick
- vector space
- computer vision