中文
相关论文

相关论文: Privacy-Preserving Maximum Matching on General Gra…

200 篇论文

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

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

Kidney donations from living donors form an attractive alternative to long waiting times on a list for a post-mortem donation. However, even if a living donor for a given patient is found, the donor's kidney might not meet the patient's…

密码学与安全 · 计算机科学 2020-11-11 Malte Breuer , Ulrike Meyer , Susanne Wetzel , Anja Mühlfeld

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 exchanges are organized markets where patients swap willing but incompatible donors. In the last decade, kidney exchanges grew from small and regional to large and national---and soon, international. This growth results in more lives…

人工智能 · 计算机科学 2016-12-19 John P. Dickerson , Aleksandr M. Kazachkov , Ariel D. Procaccia , Tuomas Sandholm

Algorithms for exchange of kidneys is one of the key successful applications in market design, artificial intelligence, and operations research. Potent immunosuppressant drugs suppress the body's ability to reject a transplanted organ up to…

计算机科学与博弈论 · 计算机科学 2021-03-04 Haris Aziz , Agnes Cseh , John P. Dickerson , Duncan C. McElfresh

Kidney paired donation programs (KPDPs) match patients with willing but incompatible donors to compatible donors with an assurance that when they donate, their intended recipient receives a kidney in return from a different donor. A patient…

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

A kidney exchange is a centrally-administered barter market where patients swap their willing yet incompatible donors. Modern kidney exchanges use 2-cycles, 3-cycles, and chains initiated by non-directed donors (altruists who are willing to…

计算机科学与博弈论 · 计算机科学 2017-05-29 Gabriele Farina , John P. Dickerson , Tuomas Sandholm

In kidney exchange programs, multiple patient-donor pairs each of whom are otherwise incompatible, exchange their donors to receive compatible kidneys. The Kidney Exchange problem is typically modelled as a directed graph where every vertex…

计算机科学与博弈论 · 计算机科学 2024-06-17 Arnab Maiti , Palash Dey

In barter exchanges, participants swap goods with one another without exchanging money; exchanges are often facilitated by a central clearinghouse, with the goal of maximizing the aggregate quality (or number) of swaps. Barter exchanges are…

人工智能 · 计算机科学 2020-10-26 Duncan C McElfresh , Michael Curry , Tuomas Sandholm , John P Dickerson

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

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

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

A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically and empirically hard. Traditionally, exchanges took place in…

数据结构与算法 · 计算机科学 2016-06-14 John P. Dickerson , David F. Manlove , Benjamin Plaut , Tuomas Sandholm , James Trimble

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

Kidney exchange programs (KEP's) represent an additional possibility of transplant for patients suffering from end stage kidney disease. If a patient has a willing living donor with whom the patient is not compatible, the pair…

计算机科学与博弈论 · 计算机科学 2020-12-10 Xenia Klimentova , Péter Biró , Ana Viana , Virginia Costa , João Pedro Pedroso

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

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 exchange programs (KEPs) form an innovative approach to increasing the donor pool through allowing the participation of renal patients together with a willing but incompatible donor. The aim of a KEP is to identify groups of…

计算机科学与博弈论 · 计算机科学 2022-06-24 Danny Blom , Bart Smeulders , Frits C. R. Spieksma

Kidney exchange programs have been developed to overcome the compatibility challenges for patients with incompatible donors in kidney transplantation. A registry of such incompatible donor-recipient pairs is created, and compatibility is…

最优化与控制 · 数学 2025-08-07 Utkarsh Verma , Narayan Rangaraj
‹ 上一页 1 2 3 10 下一页 ›