Semi-Streaming Bipartite Matching in Fewer Passes and Less Space.

Yujia Jin Aaron Sidford Kevin Tian

Published in: CoRR (2020)

Keyphrases

bipartite matching
minimum cost flow
search space
social networks
data streams
special case
graphical models
maximum weight