The multi-donor kidney exchange problem
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The kidney for transplantation is in serious shortage. To alleviate this problem, more and more countries have started various kidney exchange programs. The kidney exchange problem (KE) is generally modeled as a cooperative game. Each player represents an incompatible patient-donor pair. A patient may have more than one incompatible donor in reality. In light of this, the multi-donor kidney exchange game (MDKE) was defined. The structures of MDKE's feasible solutions and stable solutions were studied. It was proved that donating multiple kidneys is useless in joining in a better stable solution. Furthermore, the TTC algorithm, the NP-hardness of a stable solution and the inapproximability of a maximum cover stable solution of KE were extended to MDKE. Experiments show the effectiveness of MDKE.

    Reference
    Related
    Cited by
Get Citation

WANG Gang, LUO Zhigang. The multi-donor kidney exchange problem[J]. Journal of National University of Defense Technology,2013,35(6):132-137.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 07,2013
  • Revised:
  • Adopted:
  • Online: January 08,2014
  • Published:
Article QR Code