Online Matching in Regular Bipartite Graphs with Randomized Adversary.

Josep Fàbrega Xavier Muñoz

Published in: Adventures Between Lower Bounds and Higher Altitudes (2018)

Keyphrases

bipartite graph
maximum matching
maximum cardinality
bipartite graph matching
online learning
maximum weight
stable set
minimum weight
keypoints
graph clustering
language model
matching algorithm
image matching
information retrieval
edge weights
affinity graph
graph matching
learning algorithm