Inapproximability of the kidney exchange problem

  title={Inapproximability of the kidney exchange problem},
  author={P{\'e}ter Bir{\'o} and Katar{\'i}na Cechl{\'a}rov{\'a}},
  journal={Inf. Process. Lett.},
To overcome the shortage of kidneys available for transplantation, several countries have started various programmes of kidney exchanges between incompatible patient–donor pairs. This situation can be modeled as a cooperative game in which the players are the patient–donor pairs and their preferences are derived in the first step from the suitability of the donated kidney and in the second step from the length of the obtained cycle of exchanges. Although the core of such a cooperative game is… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications referenced by this paper.


  • K. M. Keizer
  • de Klerk, B.J.J.M. Haase-Kromwijk, W. Weimar, The…
  • 2005
Highly Influential
3 Excerpts

Kidney exchange

  • A. Roth, T. Sönmez, U. Ünver
  • Quarterly J. of Econ. 119
  • 2004
Highly Influential
1 Excerpt

Mont - gomery , Kidney paired donation and optimizing the use of live donor organs

  • S. E. Gentry, D. S. Warren, B. Reeb, A. R.
  • JAMA
  • 2006

The cycle stable roommates, Personal communication

  • R. W. Irving
  • 2006
1 Excerpt

Efficient Kidney Exchange: Coincidence of Wants in a Structured Market

  • A. Roth, T. Sönmez, U. Ünver
  • Manuscript, NBER Paper w11402
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…