Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs.

Meike Hatzel Roman Rabinovich Sebastian Wiederrecht

Published in: CoRR (2019)

Keyphrases

bipartite graph
maximum matching
maximum cardinality
bipartite graph matching
maximum weight
minimum weight
stable set
link prediction
pattern matching
image matching
grid computing
edge weights
active learning
social network analysis
graph clustering