On the communication and streaming complexity of maximum bipartite matching

Ashish Goel, Michael Kapralov, Sanjeev KhannaSODA 2012 · DOI

BibTeX
@inproceedings{goel2012communication,
  author = {Ashish Goel and Michael Kapralov and Sanjeev Khanna},
  title = {{On the communication and streaming complexity of maximum bipartite matching}},
  booktitle = {SODA},
  year = {2012},
  doi = {10.1137/1.9781611973099.41},
}

Loading related content...

Figure