An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs.

Anita Dürr Nicolas El Maalouly Lasse Wulf

Published in: CoRR (2023)

Keyphrases

bipartite graph
maximum cardinality
matching algorithm
maximum matching
learning algorithm
image matching
dynamic programming
matching process
affinity graph
feature space
k means
clustering method
graph model
string matching
randomized algorithm