On Conceptually Simple Algorithms for Variants of Online Bipartite Matching.

Allan Borodin Denis Pankratov Amirali Salehi-Abari

Published in: Theory Comput. Syst. (2019)

Keyphrases

bipartite matching
computational complexity
minimum cost flow
data structure
evolutionary algorithm
optimization problems
online learning
maximum weight
learning algorithm
graphical models
graph theory
online algorithms