Note on Two-Dimensional Pattern Matching by Optimal Parallel Algorithms.
Maxime CrochemoreWojciech RytterPublished in: ICPIA (1992)
Keyphrases
- pattern matching
- parallel algorithm
- parallel computation
- tree matching
- regular expressions
- pattern matching algorithm
- string matching
- dynamic programming
- shared memory
- matching process
- approximate pattern matching
- combinatorial search problems
- straight line
- pc cluster
- multi dimensional
- optimal solution
- bit parallel
- database management systems
- parallel programming
- matching strategy
- parallel version
- cluster of workstations