On the communication and streaming complexity of maximum bipartite matching

Ashish Goel, Michael Kapralov, Sanjeev Khanna. On the communication and streaming complexity of maximum bipartite matching. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 468-485, SIAM, 2012. [doi]

Abstract

Abstract is missing.