Sublinear-Time Parallel Algorithms for Matching and Related Problems.
Andrew V. GoldbergSerge A. PlotkinPravin M. VaidyaPublished in: J. Algorithms (1993)
Keyphrases
- related problems
- parallel algorithm
- binary search trees
- parallel computation
- matching algorithm
- broadly applicable
- parallel version
- parallel programming
- shared memory
- range searching
- combinatorial search problems
- parallel implementations
- image matching
- interconnection networks
- stable marriage
- cluster of workstations
- np hard
- pc cluster
- shape matching
- processor array