中文
相关论文

相关论文: The Operational Impact of Registry size, Cycle len…

200 篇论文

To this day, there are still some countries where the exchange of kidneys between multiple incompatible patient-donor pairs is restricted by law. Typically, legal regulations in this context are put in place to prohibit coercion and…

密码学与安全 · 计算机科学 2022-06-03 Malte Breuer , Ulrike Meyer , Susanne Wetzel

Kidney paired donation programs allow patients registered with an incompatible donor to receive a suitable kidney from another donor, as long as the latter's co-registered patient, if any, also receives a kidney from a different donor. The…

最优化与控制 · 数学 2023-03-13 Lizeth Carolina Riascos-Álvarez , Merve Bodur , Dionne M. Aleman

Kidney transplants are sharply overdemanded in the United States. A recent innovation to address organ shortages is a kidney exchange, in which willing but medically incompatible patient-donor pairs swap donors so that two successful…

计算机科学与博弈论 · 计算机科学 2019-12-24 Irena Gao

The kidney exchange problem (KEP) seeks to find possible exchanges among pairs of patients and their incompatible kidney donors while meeting specific optimization criteria such as maximizing the overall number of possible transplants.…

密码学与安全 · 计算机科学 2024-02-02 Malte Breuer , Ulrike Meyer , Susanne Wetzel

Kidney Exchange Programmes (KEPs) facilitate the exchange of kidneys, and larger pools of recipient-donor pairs tend to yield proportionally more transplants, leading to the proposal of international KEPs (IKEPs). However, as studied by…

计算机科学与博弈论 · 计算机科学 2025-06-06 Rachael Colley , David Manlove , Daniel Paulusma , Mengxiao Zhang

Kidney exchange is a barter market where patients trade willing but medically incompatible donors. These trades occur via cycles, where each patient-donor pair both gives and receives a kidney, and via chains, which begin with an altruistic…

数据结构与算法 · 计算机科学 2016-06-02 Benjamin Plaut , John P. Dickerson , Tuomas Sandholm

The kidney exchange mechanism allows many patient-donor pairs who are otherwise incompatible with each other to come together and exchange kidneys along a cycle. However, due to infrastructure and legal constraints, kidney exchange can only…

数据结构与算法 · 计算机科学 2026-01-01 Aritra Banik , Sujoy Bhore , Palash Dey , Abhishek Sahu

Renal patients which have a willing but incompatible donor can decide to participate in a kidney exchange program (KEP). The goal of a KEP is to identify sets of such incompatible pairs that can exchange donors, leading to compatible…

最优化与控制 · 数学 2023-02-24 Danny Blom , Christopher Hojny , Bart Smeulders

Current kidney exchange pools are of moderate size and thin, as they consist of many highly sensitized patients. Creating a thicker pool can be done by waiting for many pairs to arrive. We analyze a simple class of matching algorithms that…

数据结构与算法 · 计算机科学 2013-04-03 Itai Ashlagi , Patrick Jaillet , Vahideh H. Manshadi

The efficient and fair allocation of limited resources is a classical problem in economics and computer science. In kidney exchanges, a central market maker allocates living kidney donors to patients in need of an organ. Patients and donors…

Kidney transplantation is the preferred treatment for end-stage renal disease, yet the scarcity of donors and inefficiencies in allocation systems create major bottlenecks, resulting in prolonged wait times and alarming mortality rates.…

计算机科学与博弈论 · 计算机科学 2024-10-15 Sean Berry , Berk Gorgulu , Sait Tunc , Mucahit Cevik , Matthew J Ellis

The Kidney Exchange Problem is a prominent challenge in healthcare and economics, arising in the context of organ transplantation. It has been extensively studied in artificial intelligence and optimization. In a kidney exchange, a set of…

数据结构与算法 · 计算机科学 2026-05-12 Kangyi Tian , Mingyu Xiao

The kidney exchange problem (KEP) is to find a constellation of exchanges that maximizes the number of transplants that can be carried out for a set of pairs of patients with kidney disease and their incompatible donors. Recently, this…

密码学与安全 · 计算机科学 2023-10-24 Malte Breuer , Pascal Hein , Leonardo Pompe , Ben Temme , Ulrike Meyer , Susanne Wetzel

Motivated by kidney exchange, we study the following mechanism-design problem: On a directed graph (of transplant compatibilities among patient-donor pairs), the mechanism must select a simple path (a chain of transplantations) starting at…

计算机科学与博弈论 · 计算机科学 2021-06-23 Avrim Blum , Paul Gölz

To overcome incompatibility issues, kidney patients may swap their donors. In international kidney exchange programmes (IKEPs), countries merge their national patient-donor pools. We consider a recently introduced credit system. In each…

计算机科学与博弈论 · 计算机科学 2023-02-24 Márton Benedek , Péter Biró , Daniël Paulusma , Xin Ye

Background: The kidney exchange problem (KEP) addresses the matching of patients in need for a replacement organ with compatible living donors. Ideally many medical institutions should participate in a matching program to increase the…

密码学与安全 · 计算机科学 2022-04-22 Timm Birka , Kay Hamacher , Tobias Kussel , Helen Möllering , Thomas Schneider

The goal of a kidney exchange program (KEP) is to maximize number of transplants within a pool of incompatible patient-donor pairs by exchanging donors. A KEP can be modelled as a maximum matching problem in a graph. A KEP between…

计算机科学与博弈论 · 计算机科学 2023-04-25 Margarida Carvalho , Andrea Lodi

Relatives and friends of an end-stage renal disease patient who offer to donate a kidney are often found to be incompatible with their intended recipients. Kidney paired donation matches one patient and his incompatible donor with another…

计算机科学与博弈论 · 计算机科学 2017-10-24 Sommer Gentry , Michal Mankowski , T. S. Michael , Dorry Segev

In kidney exchange programmes (KEP) patients may swap their incompatible donors leading to cycles of kidney transplants. Nowadays, countries try to merge their national patient-donor pools leading to international KEPs (IKEPs). As shown in…

计算机科学与博弈论 · 计算机科学 2025-12-30 Márton Benedek , Péter Biró , Gergely Csáji , Matthew Johnson , Daniël Paulusma , Xin Ye

The burgeoning need for kidney transplantation mandates immediate attention. Mismatch of deceased donor-recipient kidney leads to post-transplant death. To ensure ideal kidney donor-recipient match and minimize post-transplant deaths, the…

计算机与社会 · 计算机科学 2019-08-22 Ehsan Khan , Avishek Choudhury , Amy L Friedman , Daehan Won