The perfectly matchable subgraph polytope of a bipartite graph.

Egon Balas William R. Pulleyblank

Published in: Networks (1983)

Keyphrases

maximum matching
bipartite graph
stable set
maximum weight
minimum weight
lattice points
convex hull
edge weights
bipartite graph matching
maximum cardinality
graph clustering
graph model
link prediction
search space
machine learning
knapsack problem
np hard