A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching.
Maxime CrochemoreLeszek GasieniecRamesh HariharanS. MuthukrishnanWojciech RytterPublished in: SIAM J. Comput. (1998)
Keyphrases
- pattern matching
- parallel algorithm
- binary search trees
- regular expressions
- parallel computation
- string matching
- dynamic programming
- pattern matching algorithm
- parallel programming
- multi dimensional
- matching process
- boyer moore
- cluster of workstations
- medial axis transform
- tree matching
- shared memory
- parallel implementations
- discovery of association rules
- parallel version
- suffix tree
- query language
- optimal solution
- database