Sublinear Time Algorithm for Online Weighted Bipartite Matching.

Hang Hu Zhao Song Runzhou Tao Zhaozhuo Xu Danyang Zhuo

Published in: CoRR (2022)

Keyphrases

bipartite matching
objective function
computational complexity
dynamic programming
cost function
worst case
search space
optimal solution
linear programming
optimization algorithm
maximum weight
data structure
probabilistic model
tree structure