An Optimal Parallel Matching Algorithm for a Convex Bipartite Graph on a Mesh-connected Computer.
Myung Ho KimChang-Sung JeongPublished in: Parallel Algorithms Appl. (1995)
Keyphrases
- matching algorithm
- bipartite graph
- mesh connected
- array processor
- processor array
- maximum matching
- image matching
- massively parallel
- matching process
- graph matching
- binary images
- maximum cardinality
- optimal solution
- link prediction
- search engine
- computer architecture
- parallel implementation
- parallel computing
- shared memory
- pattern recognition
- greedy heuristic
- image processing tasks
- image enhancement
- dynamic programming
- computer vision
- social network analysis
- co occurrence