Sciweavers

4 search results - page 1 / 1
» The Stable Roommates Problem with Globally-Ranked Pairs
Sort
View
WINE
2007
Springer
132views Economy» more  WINE 2007»
13 years 11 months ago
The Stable Roommates Problem with Globally-Ranked Pairs
David J. Abraham, Ariel Levavi, David Manlove, Gre...
IPL
2007
143views more  IPL 2007»
13 years 4 months ago
The cycle roommates problem: a hard case of kidney exchange
Recently, a number of interesting algorithmic problems have arisen from the emergence, in a number of countries, of kidney exchange schemes, whereby live donors are matched with r...
Robert W. Irving
WAOA
2005
Springer
161views Algorithms» more  WAOA 2005»
13 years 10 months ago
"Almost Stable" Matchings in the Roommates Problem
An instance of the classical Stable Roommates problem (sr) need not admit a stable matching. This motivates the problem of finding a matching that is “as stable as possible”, ...
David J. Abraham, Péter Biró, David ...
CP
2006
Springer
13 years 6 months ago
Distributed Stable Matching Problems with Ties and Incomplete Lists
We consider the Stable Marriage Problem and the Stable Roommates Problem in presence of ties and incomplete preference lists. They can be solved by centralized algorithms, but this...
Ismel Brito, Pedro Meseguer