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

Sepehr Assadi, Arun Jambulapati, Yujia Jin, Aaron Sidford, Kevin Tian

Browse the full SODA paper archive.