Kidney exchange news from Britain

David Manlove writes:

Dear Al,

I just wanted to pass on some KE news: the first 3-way kidney exchange in the UK has just been announced:

http://news.bbc.co.uk/1/hi/health/8552162.stm
http://news.bbc.co.uk/1/hi/health/8554930.stm
http://www.hta.gov.uk/newsandevents/htanews.cfm/837-First-pooled-transplants-performed-in-the-UK.html

Also I've been successful with a grant proposal to NHS Blood and Transplant and they will be funding us (i.e., me and former PhD student Gregg O'Malley; hopefully Peter Biro will be involved too) to work for a year on delivering a software package to enable them to carry out the quarterly matching runs for themselves, without having to send the data to us. The NHSBT collaboration builds on the work we've been doing together over the last 3 or so years (we've been involved in the quarterly matching runs since July 2008): http://www.organdonation.nhs.uk/ukt/about_transplants/organ_allocation/kidney_(renal)/living_donation/paired_donation_matching_scheme.jsp.

Our paper describing some aspects of this work appeared in the new journal Discrete Mathematics, Algorithms and Applications (vol. 1, no. 4, pp. 499-517, 2009, here. Also here are some slides from a talk I gave at a workshop in Bristol last year: http://www.cs.bris.ac.uk/Research/Algorithms/BAD09/Talks/BAD09-Manlove.pdf. I will be giving an updated version at a workshop on Matching Theory and Mechanism Design organised by Elena Inarra in Oxford next Tuesday.

Hopefully NHSBT will be bringing in domino paired chains triggered by altruistic donors in the near future - we are still trying to convince them of the merits of never ending altruistic chains!

Best regards,
David
The University of Glasgow, charity number SC004401