Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs.
Matthias WalterPublished in: CoRR (2016)
Keyphrases
- bipartite graph
- maximum matching
- maximum cardinality
- graph model
- bipartite graph matching
- stable set
- maximum weight
- graph clustering
- link prediction
- matching algorithm
- convex hull
- pairwise
- computational complexity
- objective function
- graph matching
- data sets
- markov chain
- language model
- minimum weight
- dynamic programming
- affinity graph
- machine learning