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