Sublinear-Time Parallel Algorithms for Matching and Related Problems
Andrew V. GoldbergSerge A. PlotkinPravin M. VaidyaPublished in: FOCS (1988)
Keyphrases
- related problems
- parallel algorithm
- binary search trees
- parallel computation
- matching algorithm
- parallel programming
- shared memory
- combinatorial search problems
- constraint programming
- image matching
- broadly applicable
- parallel version
- range searching
- parallel implementations
- stable marriage
- np complete
- pc cluster
- scheduling problem