Online Bipartite Matching with Amortized Replacements.

Aaron Bernstein Jacob Holm Eva Rotenberg

Published in: SODA (2018)

Keyphrases

bipartite matching
online learning
minimum cost flow
maximum weight
search tree
worst case
knapsack problem
online algorithms