Space Lower Bounds for Approximating Maximum Matching in the Edge Arrival Model.

Michael Kapralov

Published in: SODA (2021)

Keyphrases

lower bound
upper bound
parameter estimation
computational model
experimental data
parameter space
probabilistic model
objective function
computational complexity
markov random field
mathematical model