On the stable marriage polytope
From MaRDI portal
Publication:1910547
DOI10.1016/0012-365X(94)00237-DzbMath0838.05097MaRDI QIDQ1910547
Publication date: 24 March 1996
Published in: Discrete Mathematics (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)
Related Items (8)
Blockers and antiblockers of stable matchings ⋮ Review of the theory of stable matchings and contract systems ⋮ Stable allocations and partially ordered sets ⋮ An elementary integrality proof of Rothblum's stable matching formulation ⋮ Equitable representation and recruitment ⋮ The stable \(b\)-matching polytope revisited ⋮ The diameter of the stable marriage polytope: bounding from below ⋮ Polyhedral Aspects of Stable Marriage
Cites Work
This page was built for publication: On the stable marriage polytope