Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions
Richard ColeMaxime CrochemoreZvi GalilLeszek GasieniecRamesh HariharanS. MuthukrishnanKunsoo ParkWojciech RytterPublished in: FOCS (1993)
Keyphrases
- pattern matching
- parallel algorithm
- preprocessing
- parallel computation
- regular expressions
- string matching
- pattern matching algorithm
- shared memory
- tree matching
- discovery of association rules
- pc cluster
- matching process
- parallel programming
- feature extraction
- cluster of workstations
- boyer moore
- matching strategy
- parallel version
- graph matching
- distributed systems
- lower bound
- parallel implementations
- similarity measure
- processor array
- databases