Near optimal algorithms for online weighted bipartite matching in adversary model.

Xiaoming Sun Jia Zhang Jialin Zhang

Published in: J. Comb. Optim. (2017)

Keyphrases

probabilistic model
bipartite matching
optimization problems
computational complexity
mathematical model
linear programming
graph theory