Optimal Parallel Algorithms for Prefix Matching.

Ramesh Hariharan S. Muthukrishnan

Published in: ICALP (1994)

Keyphrases

parallel algorithm
shared memory
parallel computation
pattern matching
optimal solution
parallel programming
dynamic programming
parallel version
data structure
image matching
discovery of association rules
lower bound
markov random field
matching algorithm
shape matching