Login / Signup

Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model.

Moran FeldmanAriel Szarf
Published in: APPROX/RANDOM (2022)
Keyphrases
  • computational model
  • mathematical model
  • maximum matching
  • high level
  • bipartite graph
  • matching scheme