Related terms:
matching polynomial
following figure
minimum edge
hitting set
linear programming relaxation
edge cover
linear program
bipartite matching
unmatched
maximum matching
augmenting path
v e
set cover
perfect matching
tractable
all vertices
bipartite graph
approximation algorithm
hypergraph
vertex cover
independent set
optimization problem
each edge
setminus
bipartite
ilp
running time
endpoints
Wikipedia sources:
Matching (graph theory)
Vertex cover
Context for words:
maximal
matching
|
|