The complexity of counting stable marriages
SIAM Journal on Computing
Three fast algorithms for four problems in stable marriage
SIAM Journal on Computing
An efficient algorithm for the “optimal” stable marriage
Journal of the ACM (JACM)
The stable marriage problem: structure and algorithms
The stable marriage problem: structure and algorithms
Characterization of stable matchings as extreme points of a polytope
Mathematical Programming: Series A and B
Stable matchings, optimal assignments, and linear programming
Mathematics of Operations Research
Canonical monotone decompositions of fractional stable matchings
International Journal of Game Theory
On the stable marriage polytope
Discrete Mathematics
The Geometry of Fractional Stable Matchings and its Applications
Mathematics of Operations Research
Many-to-many matching: stable polyandrous polygamy (or polygamous polyandry)
Discrete Applied Mathematics
A Matroid Generalization of the Stable Matching Polytope
Proceedings of the 8th International IPCO Conference on Integer Programming and Combinatorial Optimization
A fixed-point approach to stable matchings and some applications
Mathematics of Operations Research
Many-to-One Stable Matching: Geometry and Fairness
Mathematics of Operations Research
Polynomial time algorithm for an optimal stable assignment with multiple partners
Theoretical Computer Science
Hyperarc Consistency for the Stable Admissions Problem
ICTAI '07 Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence - Volume 01
Faster Algorithms for Stable Allocation Problems
Algorithmica - Special Issue: Matching Under Preferences; Guest Editors: David F. Manlove, Robert W. Irving and Kazuo Iwama
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Finding All Stable Pairs and Solutions to the Many-to-Many Stable Matching Problem
INFORMS Journal on Computing
Linear programming brings marital bliss
Operations Research Letters
Hi-index | 5.23 |
An implicit linear description of the stable matching polytope is provided in terms of the blocker and antiblocker sets of constraints of the matroid-kernel polytope. The explicit identification of both these sets is based on a partition of the stable pairs in which each agent participates. Here, we expose the relation of such a partition to rotations. We provide a time-optimal algorithm for obtaining such a partition and establish some new related results; most importantly, that this partition is unique.