-approximation algorithm for geometric bipartite matching.

Pankaj K. Agarwal Hsien-Chih Chang Sharath Raghvendra Allen Xiao

Published in: STOC (2022)

Keyphrases

computational complexity
optimization algorithm
simulated annealing
bayesian networks
search space
bipartite matching
objective function
optimal solution
dynamic programming
probabilistic model
randomized algorithm
maximum weight