Sign in

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

Xiaoming SunJia ZhangJialin Zhang
Published in: J. Comb. Optim. (2017)
Keyphrases
  • probabilistic model
  • bipartite matching
  • optimization problems
  • computational complexity
  • mathematical model
  • linear programming
  • graph theory