Edmonds' matching polytope

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkb:Polygon
gptkbp:appliesTo finite undirected graphs
gptkbp:characterizedBy linear inequalities
gptkbp:describes convex hull of incidence vectors of matchings in a graph
gptkbp:field combinatorial optimization
graph theory
polyhedral combinatorics
https://www.w3.org/2000/01/rdf-schema#label Edmonds' matching polytope
gptkbp:introducedIn 1970
gptkbp:namedAfter gptkb:Jack_Edmonds
gptkbp:relatedTo gptkb:matching_(graph_theory)
gptkb:Edmonds'_blossom_algorithm
polytope theory
gptkbp:usedIn integer programming
combinatorial optimization algorithms
maximum matching problem
gptkbp:bfsParent gptkb:blossom_algorithm
gptkbp:bfsLayer 6