School of Computer Science, carnegie Mellon
Site Map Contact Info Directory About SCS SCS New Buildings Info Giving to SCS SCS Dean's Advisory Board

News Release - March 16, 2009

Carnegie Mellon Algorithm Enables Chain of 10 Kidney Transplants

An algorithm devised by Carnegie Mellon computer scientists launched a long-running chain of kidney swaps that thus far has resulted in 10 patients receiving kidney transplants, with the potential for even more.

The chain of transplants from living donors, initiated by a Michigan man who donated a kidney to a stranger, is detailed in the March 12 issue of the New England Journal of Medicine. Tuomas Sandholm, professor of computer science is a co-author of the journal article. The first generation of Carnegie Mellon's kidney-matching algorithm was developed by Sandholm, Avrim Blum, professor of computer science, and graduate assistant David J. Abraham,

The algorithm was devised to increase the number of kidney transplants by aiding so-called "paired donations." In these cases, a person who is willing to donate a kidney to a loved one, but is incompatible, is matched with another donor-recipient pair. The Carnegie Mellon algorithm made three- and four-way matches possible, as well as increasing the length of donor chains initiated by altruistic donors. It also is scalable so that it could be used for a national pool of donors and recipients.

The United Network for Organ Sharing, which oversees U.S. organ transplants, has announced it is developing a national system for pairing living donors and recipients.

For more information see:
The New England Journal of Medicine
Pittsburgh Post-Gazette
Carnegie Mellon Today
Carnegie Mellon News Release

Contact:

Byron Spice
412.268.9068
bspice@cs.cmu.edu

About Carnegie Mellon: Carnegie Mellon is a private research university with a distinctive mix of programs in engineering, computer science, robotics, business, public policy, fine arts and the humanities. More than 10,000 undergraduate and graduate students receive an education characterized by its focus on creating and implementing solutions for real problems, interdisciplinary collaboration, and innovation. A small student-to-faculty ratio provides an opportunity for close interaction between students and professors. While technology is pervasive on its 144-acre Pittsburgh campus, Carnegie Mellon is also distinctive among leading research universities for the world-renowned programs in its College of Fine Arts. A global university, Carnegie Mellon has campuses in Silicon Valley, Calif., and Qatar, and programs in Asia, Australia and Europe. For more, see www.cmu.edu.