An Improved ε-Approximation Algorithm for Geometric Bipartite Matching.
Pankaj K. AgarwalSharath RaghvendraPouyan ShirzadianRachita SowlePublished in: SWAT (2022)
Keyphrases
- optimization algorithm
- search space
- np hard
- ant colony optimization
- objective function
- bipartite matching
- worst case
- probabilistic model
- computational complexity
- linear programming
- random walk
- segmentation algorithm
- tree structure
- combinatorial optimization
- convex hull
- approximation algorithms
- graph structure
- minimum spanning tree
- social networks