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

Sepehr Assadi Arun Jambulapati Yujia Jin Aaron Sidford Kevin Tian

Published in: SODA (2022)

Keyphrases

bipartite matching
optimal solution
data streams
search space
maximum weight
np hard
dynamic programming
worst case