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

Anita Dürr Nicolas El Maalouly Lasse Wulf

Published in: APPROX/RANDOM (2023)

Keyphrases

maximum matching
matching algorithm
bipartite graph
maximum cardinality
learning algorithm
k means
data sets
minimum weight
search space
optimal solution
dynamic programming
np hard
clustering method
training data
graph structure
similarity metric
greedy heuristic
approximation ratio
maximum weight
stable set
pairwise