We present a polynomial time method for identifying the maximal set in excess demand at a given payoff vector. This set can be used in "large" partnership formation problems to identify the minimum element in the set of individually rational payoff vectors at which there is no overdemanded set...

We present a polynomial time method for identifying the maximal set in excess demand at a given payoff vector. This set can be used in "large" partnership formation problems to identify the minimum element in the set of individually rational payoff vectors at which there is no overdemanded set...

Medical technology making kidney transplantation over the blood group barrier possible is now a reality. This paper investigates how such technology should be implemented when designing pairwise kidney exchange programs. The possibility to receive a kidney transplant from a blood group...