A Parallel 2/3-Approximation Algorithm for Vertex-Weighted Matching.
Ahmed Al-HerzAlex PothenPublished in: CSC (2020)
Keyphrases
- matching algorithm
- parallel implementation
- preprocessing
- learning algorithm
- optimization algorithm
- optimal solution
- computational cost
- dynamic programming
- cost function
- k means
- search space
- probabilistic model
- theoretical analysis
- image matching
- recognition algorithm
- worst case
- depth first search
- approximation ratio
- closed form
- undirected graph
- hamiltonian cycle
- graph matching
- particle swarm optimization
- significant improvement
- objective function
- bayesian networks
- similarity measure