中文
相关论文

相关论文: IP Solutions for International Kidney Exchange Pro…

200 篇论文

Kidney exchange programs have been developed to find compatible kidneys for recipients who have incompatible donors. On the other hand, patients who do not have a living donor depend upon deceased donor (DD) donations to get a kidney…

最优化与控制 · 数学 2020-10-13 Utkarsh Verma , Narayan Rangaraj

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

In barter exchanges, participants directly trade their endowed goods in a constrained economic setting without money. Transactions in barter exchanges are often facilitated via a central clearinghouse that must match participants even in…

人工智能 · 计算机科学 2018-11-09 Duncan C McElfresh , Hoda Bidkhori , John P Dickerson

In Kidney Exchange Programs (KEPs), each participating patient is registered together with an incompatible donor. Donors without an incompatible patient can also register. Then, KEPs typically maximize overall patient benefit through donor…

最优化与控制 · 数学 2025-03-04 William St-Arnaud , Margarida Carvalho , Golnoosh Farnadi

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

Kidney exchange programs among hospitals in the United States and across European countries improve efficiency by pooling donors and patients on a centralized platform. Sustaining such cooperation requires stability. When the core is empty,…

计算机科学与博弈论 · 计算机科学 2026-02-12 Gergely Csáji , Thánh Nguyen

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

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

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

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…

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

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

Motivated by kidney exchange, we study a stochastic cycle and chain packing problem, where we aim to identify structures in a directed graph to maximize the expectation of matched edge weights. All edges are subject to failure, and the…

人工智能 · 计算机科学 2020-07-08 Hoda Bidkhori , John P Dickerson , Duncan C McElfresh , Ke Ren

AI algorithms increasingly make decisions that impact entire groups of humans. Since humans tend to hold varying and even conflicting preferences, AI algorithms responsible for making decisions on behalf of such groups encounter the problem…

人工智能 · 计算机科学 2020-06-18 Rachel Freedman

We consider a well-studied online random graph model for kidney exchange, where nodes representing patient-donor pairs arrive over time, and the probability of a directed edge is p. We assume existence of a single altruistic donor, who…

计算机科学与博弈论 · 计算机科学 2020-10-06 Avrim Blum , Yishay Mansour

The kidney paired donation (KPD) program provides an innovative solution to overcome incompatibility challenges in kidney transplants by matching incompatible donor-patient pairs and facilitating kidney exchanges. To address unequal access…

统计方法学 · 统计学 2026-01-21 Mingrui Zhang , Xiaowu Dai , Lexin Li

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

A kidney exchange program, also called a kidney paired donation program, can be viewed as a repeated, dynamic trading and allocation mechanism. This suggests that a dynamic algorithm for transplant exchange selection may have superior…

最优化与控制 · 数学 2023-09-26 Margarida Carvalho , Alison Caulfield , Yi Lin , Adrian Vetta

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

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