Login / Signup

On the communication and streaming complexity of maximum bipartite matching.

Ashish GoelMichael KapralovSanjeev Khanna
Published in: SODA (2012)
Keyphrases
  • bipartite matching
  • computational complexity
  • maximum weight
  • genetic algorithm
  • worst case
  • data streams
  • relational databases
  • minimum cost flow