Sciweavers

2983 search results - page 5 / 597
» The group marriage problem
Sort
View
TCS
2010
13 years 5 months ago
Size versus stability in the marriage problem
Péter Biró, David Manlove, Shubham M...
ATAL
2011
Springer
12 years 7 months ago
Procedural fairness in stable marriage problems
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
ALGORITHMICA
2010
159views more  ALGORITHMICA 2010»
13 years 7 months ago
Almost Stable Matchings by Truncating the Gale-Shapley Algorithm
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
Patrik Floréen, Petteri Kaski, Valentin Pol...
CP
2005
Springer
14 years 1 months ago
Specialised Constraints for Stable Matching Problems
Abstract. The stable marriage problem (SM) and the Hospital / Residents problem (HR) are both stable matching problems. They consist of two sets of objects that need to be matched ...
Chris Unsworth, Patrick Prosser