An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams.

Sepehr Assadi Vihan Shah

Published in: CoRR (2022)

Keyphrases

asymptotically optimal
maximum matching
dynamic programming
learning algorithm
objective function
computational complexity
lower bound
special case
upper bound