Fully dynamic 3/2 approximate maximum cardinality matching in O(sqrt{n}) update time.

Manas Jyoti Kashyop N. S. Narayanaswamy

Published in: CoRR (2018)

Keyphrases

maximum cardinality
bipartite graph
minimum weight
endpoints
approximate matching
matching algorithm
link prediction
lower bound
machine learning