Approximating Minimum Weight Perfect Matchings for Complete Graphs Satisfying the Triangle Inequality.
N. W. HollowaySomasundaram RavindranAlan GibbonsPublished in: WG (1993)
Keyphrases
- maximum cardinality
- minimum weight
- triangle inequality
- edge weights
- bipartite graph
- weighted graph
- spanning tree
- minimum spanning tree
- similarity search
- greedy heuristic
- quadratic assignment problem
- nearest neighbor
- distance function
- distance measure
- directed graph
- similarity function
- tree patterns
- metric space
- dissimilarity measure
- pre computed
- distance metric
- undirected graph
- segmentation algorithm
- database
- shortest path
- greedy algorithm
- scheduling problem