Approximate Minimum-Weight Matching with Outliers Under Translation.
Pankaj K. AgarwalHaim KaplanGeva KipperWolfgang MulzerGünter RoteMicha SharirAllen XiaoPublished in: ISAAC (2018)
Keyphrases
- minimum weight
- maximum cardinality
- maximum weight
- bipartite graph
- spanning tree
- greedy heuristic
- weighted graph
- machine translation
- minimum spanning tree
- cross language information retrieval
- tree patterns
- randomized algorithm
- data points
- special case
- graph structure
- objective function
- query translation
- simulated annealing