Sciweavers

4 search results - page 1 / 1
» Size versus stability in the marriage problem
Sort
View
TCS
2010
13 years 3 months ago
Size versus stability in the marriage problem
Péter Biró, David Manlove, Shubham M...
CORR
2010
Springer
173views Education» more  CORR 2010»
13 years 5 months ago
Local search for stable marriage problems
The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more genera...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
CORR
2010
Springer
125views Education» more  CORR 2010»
13 years 5 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