A Simple 1-1/e Approximation for Oblivious Bipartite Matching.

Zhihao Gavin Tang Xiaowei Wu Yuhao Zhang

Published in: CoRR (2020)

Keyphrases

bipartite matching
bayesian networks
simulated annealing
optimal solution
upper bound
sequential patterns