Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model.

Manuela Fischer Slobodan Mitrovic Jara Uitto

Published in: CoRR (2021)

Keyphrases

probabilistic model
mathematical model
objective function
prior knowledge
neural network
artificial neural networks
em algorithm
formal model
bipartite graph
data sets
special case
np hard
probability distribution
computational model
maximum matching