Competitive Algorithms for Online Weighted Bipartite Matching and its Variants.

Kim Thang Nguyen

Published in: CoRR (2021)

Keyphrases

bipartite matching
maximum weight
learning algorithm
minimum cost flow
special case
data structure
scheduling problem
optimization problems