Approximate Maximum Matching in Random Streams.

Alireza Farhadi Mohammad Taghi Hajiaghayi Tung Mai Anup Rao Ryan A. Rossi

Published in: SODA (2020)

Keyphrases

maximum matching
bipartite graph
stable set
real time
data streams
evolutionary algorithm
uniformly distributed
stream processing
machine learning
simulated annealing
exact solution