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
- image matching
- matching process
- array processor
- dynamic programming
- massively parallel
- graph matching
- maximum matching
- processor array
- minimum weight
- optimal solution
- shape matching
- binary images
- parallel implementation
- shared memory
- computer architecture
- pattern matching
- gray scale
- computer systems
- maximum cardinality
- pairwise