On Conceptually Simple Algorithms for Variants of Online Bipartite Matching.

Allan Borodin Denis Pankratov Amirali Salehi-Abari

Published in: CoRR (2017)

Keyphrases

learning algorithm
data structure
online learning
bipartite matching
computational complexity
special case
random walk
combinatorial optimization
benchmark problems
test problems
maximum weight