Multi-stage Optimization of Matchings in Trees with Application to Kidney Exchange

Michal Mankowski, Mikhail Moshkov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


In this paper, we propose a method for multi-stage optimization of matchings in trees relative to different weight functions that assign positive weights to the edges of the trees. This method can be useful in transplantology where nodes of the tree correspond to pairs (donor, recipient) and two nodes (pairs) are connected by an edge if these pairs can exchange kidneys. Weight functions can characterize the number of exchanges, the importance of exchanges, or their compatibility.
Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science
PublisherSpringer Nature
Number of pages8
ISBN (Print)9783319608365
StatePublished - Jul 22 2017

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Research reported in this publication was supported by King Abdullah University of Science and Technology (KAUST).


Dive into the research topics of 'Multi-stage Optimization of Matchings in Trees with Application to Kidney Exchange'. Together they form a unique fingerprint.

Cite this