A Cost-Optimal Parallel Algorithm for the Parentheses Matching Problem on an EREW PRAM.
Calvin Ching-Yuen ChenSajal K. DasPublished in: IPPS (1991)
Keyphrases
- parallel algorithm
- binary search trees
- parallel computation
- parallel programming
- expected cost
- medial axis transform
- optimal planning
- shared memory
- cluster of workstations
- parallel version
- minimum cost
- matching algorithm
- parallel implementations
- processor array
- dynamic programming
- evaluation function
- message passing interface
- general purpose