An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams.

Sepehr Assadi Vihan Shah

Published in: ITCS (2022)

Keyphrases

asymptotically optimal
maximum matching
learning algorithm
objective function
computational complexity
data structure
randomly generated
optimal solution
special case
np hard
dynamic programming
worst case
metaheuristic