Kidney exchange: Further utilization of donors via listed exchange

مجموعه ای از جفت ناسازگار بیمار و اهدا کننده وجود دارد و این جفت ها به صورت جفت به هم متصل می شوند. مسابقه بین دو جفت مربوط به اهدای جفت زرد کلیه است، جایی که جفت ارز به کلیه کمک می کند، یا یک مبادله مبنی بر زوج، که اولین اهدا کننده کلیه را به لیست منتخب اهدا کننده قربانی می دهد، اولین بیمار کلیه دومین اهدا کننده را دریافت می کند، و بیمار دوم اولویت را در لیست منتظر دریافت می کند. ما مجموعه ای از مبادلات را با حداکثر تعداد پیوند از مجموعه ای از جفت ها مشخص می کنیم. این خصوصیات به طور کلی نظریه تجزیه گالای-ادونز مشهور است.