Random triples
| Subject | Object |
|---|---|
| gptkb:matching_polytope | gptkb:Edmonds'_matching_polytope_theorem |
| gptkb:perfect_matching_polytope | gptkb:Edmonds'_matching_polytope_theorem |
| gptkb:assignment_polytope | doubly stochastic matrices |
| gptkb:perfect_matching_polytope | gptkb:Edmonds'_characterization_(1971) |
| gptkb:Birkhoff_polytope | facets correspond to the inequalities defining doubly stochastic matrices |
| gptkb:Birkhoff_polytope | x_{ij} ≥ 0, sum over rows and columns equals 1 |