Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs.

Matthias Walter

Published in: SIAM J. Discret. Math. (2019)

Keyphrases

bipartite graph
maximum matching
maximum cardinality
graph model
bipartite graph matching
maximum weight
link prediction
stable set
pairwise
computational complexity
objective function
pattern matching
shape matching
packing problem
graph clustering
minimum weight