Back to Search
Start Over
FROM ONE STABLE MARRIAGE TO THE NEXT: HOW LONG IS THE WAY?
- Source :
-
SIAM Journal on Discrete Mathematics . 2014, Vol. 28 Issue 4, p1971-1979. 9p. - Publication Year :
- 2014
-
Abstract
- The diameter of the stable matching (stable marriage) polytope is bounded from above by [n/2], where n is the number of men (or women) involved in the matching; this bound is attainable. [ABSTRACT FROM AUTHOR]
- Subjects :
- *POLYTOPES
*STABILITY theory
*DIAMETER
*MATHEMATICAL bounds
*HYPERSPACE
*TOPOLOGY
Subjects
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 28
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 108625676
- Full Text :
- https://doi.org/10.1137/140979150