Online Algorithms for Maximum Cardinality Matching with Edge Arrivals.

Niv Buchbinder Danny Segev Yevgeny Tkach

Published in: ESA (2017)

Keyphrases

maximum cardinality
online algorithms
bipartite graph
minimum weight
online learning
undirected graph
endpoints
lower bound
worst case
learning algorithm
weighted graph
edge weights
asymptotically optimal
competitive ratio
machine learning
spanning tree
average case
graph structure