Sciweavers

33 search results - page 1 / 7
» The stable marriage problem with master preference lists
Sort
View
DAM
2008
90views more  DAM 2008»
13 years 4 months ago
The stable marriage problem with master preference lists
Robert W. Irving, David Manlove, Sandy Scott
CORR
2010
Springer
125views Education» more  CORR 2010»
13 years 4 months ago
Local search for stable marriage problems with ties and incomplete lists
The stable marriage problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
ACID
2006
239views Algorithms» more  ACID 2006»
13 years 6 months ago
Stable Marriage with Ties and Bounded Length Preference Lists
We consider variants of the classical stable marriage problem in which preference lists may contain ties, and may be of bounded length. Such restrictions arise naturally in practic...
Robert W. Irving, David Manlove, Gregg O'Malley
DAM
2002
96views more  DAM 2002»
13 years 4 months ago
The structure of stable marriage with indifference
We consider the stable marriage problem where participants are permitted to express indifference in their preference lists (i.e., each list can be partially ordered). We prove tha...
David Manlove
JCO
2008
102views more  JCO 2008»
13 years 4 months ago
Stable matching problems with exchange restrictions
We study variants of classical stable matching problems in which there is an additional requirement for a stable matching, namely that there should not be two participants who wou...
Robert W. Irving