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

Moran Feldman Ariel Szarf

Published in: CoRR (2021)

Keyphrases

high level
maximum matching
similarity measure
data streams
probabilistic model
computational model
bipartite graph
neural network
optimal solution
lower bound
upper bound
mathematical model
branch and bound