Login / Signup
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching.
Pankaj K. Agarwal
Hsien-Chih Chang
Sharath Raghvendra
Allen Xiao
Published in:
CoRR (2022)
Keyphrases
</>
linear approximation
learning algorithm
computational complexity
np hard
bipartite matching
feature extraction
objective function
search space
dynamic programming
probabilistic model
geometric structure
maximum weight
minimum cost flow