Breaking the n-Pass Barrier: A Streaming Algorithm for Maximum Weight Bipartite Matching.

S. Cliff Liu Zhao Song Hengjie Zhang

Published in: CoRR (2020)

Keyphrases

maximum weight
bipartite matching
np hard
dynamic programming
objective function
probabilistic model
optimal solution
segmentation algorithm
weighted graph
minimum weight
lower bound
scheduling problem
graphical models
knapsack problem
bipartite graph
online algorithms