English
Related papers

Related papers: Kidney Exchange in Dynamic Sparse Heterogenous Poo…

200 papers

In matching markets such as kidney exchanges and freight exchanges, delayed matching has been shown to improve overall market efficiency. The benefits of delay are highly sensitive to participants' sojourn times and departure behavior, and…

Machine Learning · Computer Science 2026-02-27 Ruiqi Zhou , Donghao Zhu , Houcai Shen

In this paper, we investigate the physical mechanisms underlying one of the most efficient filtration devices: the kidney. Building on a minimal model of the Henle loop - the central part of the kidney filtration - we investigate…

Soft Condensed Matter · Physics 2016-09-02 Sophie Marbach , Lydéric Bocquet

This work deals with a mathematical analysis of sodium's transport in a tubular architecture of a kidney nephron. The nephron is modelled by two counter-current tubules. Ionic exchange occurs at the interface between the tubules and the…

Analysis of PDEs · Mathematics 2020-05-18 Marta Marulli , Vuk Milisic , Nicolas Vauchelet

Heterogeneous systems of active matter exhibit a range of complex emergent dynamical patterns. In particular, it is difficult to predict the properties of the mixed system based on its constituents. These considerations are particularly…

Soft Condensed Matter · Physics 2021-04-07 Shlomit Peled , Shawn D. Ryan , Sebastian Heidenreich , Markus Bar , Gil Ariel , Avraham Be'er

The study of matching theory has gained importance recently with applications in Kidney Exchange, House Allocation, School Choice etc. The general theme of these problems is to allocate goods in a fair manner amongst participating agents.…

Computer Science and Game Theory · Computer Science 2020-02-10 Shyam Chandramouli , Jay Sethuraman

Stochastic dynamic matching problems have recently gained attention in the stochastic-modeling community due to their diverse applications, such as supply-chain management and kidney exchange programs. In this paper, we study a matching…

Networking and Internet Architecture · Computer Science 2025-11-13 Céline Comte , Fabien Mathieu , Sushil Mahavir Varma , Ana Bušić

In response to the pressing challenge of kidney allocation, characterized by growing demands for organs, this research sets out to develop a data-driven solution to this problem, which also incorporates stakeholder values. The primary…

We study an elementary path problem which appears in the pricing step of a column generation scheme solving the kidney exchange problem. The latter aims at finding exchanges of donations in a pool of patients and donors of kidney…

Data Structures and Algorithms · Computer Science 2022-01-24 Lucie Pansart , Hadrien Cambazard , Nicolas Catusse

We study stationary online bipartite matching, where both types of nodes--offline and online--arrive according to Poisson processes. Offline nodes wait to be matched for some random time, determined by an exponential distribution, while…

Data Structures and Algorithms · Computer Science 2024-11-14 Alireza AmaniHamedani , Ali Aouad , Tristan Pollner , Amin Saberi

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…

Computers and Society · Computer Science 2019-08-22 Ehsan Khan , Avishek Choudhury , Amy L Friedman , Daehan Won

Kidney Exchange Programs (KEPs) promote access to living donor trans- plantation for patients suffering from end stage renal disease. The HLA compatibility between transplant recipients and donors plays an important role when solving the…

Optimization and Control · Mathematics 2025-10-17 Valentina Peralta Clarke , Hans de Ferrante , Francisco Perez Galarce , Joris van de Klundert

Motivated by the real-world problem of international kidney exchange (IKEP), recent literature introduced a generalized transferable utility matching game featuring a partition of the vertex set of a graph into players, and analyzed its…

Computer Science and Game Theory · Computer Science 2026-02-24 Gergely Csáji , Tamás Király , Zsuzsa Mészáros-Karkus

In modern data center networks, thousands of hosts contend for shared link capacity; the scale of these systems makes centralized scheduling impractical. This article models such scheduling as a bipartite matching problem under…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-14 Moonmoon Mohanty , Gautham Bolar , Preetam Patil , Ayalvadi Ganesh , Jean-Francois Chamberland , Parimal Parag

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…

Computer Science and Game Theory · Computer Science 2017-10-24 Sommer Gentry , Michal Mankowski , T. S. Michael , Dorry Segev

In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a token-based economy can be effective in marketplaces with…

Computer Science and Game Theory · Computer Science 2025-08-04 Itai Ashlagi , Süleyman Kerimov , Omer Tamuz , Geng Zhao

Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased…

Physics and Society · Physics 2022-01-13 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

A resource exchange network is considered, where exchanges among nodes are based on reciprocity. Peers receive from the network an amount of resources commensurate with their contribution. We assume the network is fully connected, and…

Social and Information Networks · Computer Science 2018-12-27 Konstantinos P. Tsoukatos

We consider a model for repeated stochastic matching where compatibility is probabilistic, is realized the first time agents are matched, and persists in the future. Such a model has applications in the gig economy, kidney exchange, and…

Computer Science and Game Theory · Computer Science 2021-06-15 Mobin Y. Jeloudar , Irene Lo , Tristan Pollner , Amin Saberi

Ride-pooling remains a promising emerging mode with a potential to contribute towards urban sustainability and emission reductions. Recent studies revealed complexity and diversity among travellers' ride-pooling aptitudes. So far,…

Physics and Society · Physics 2023-07-21 Michal Bujak , Rafal Kucharski

This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the best service available. This is the case for most existing…

Networking and Internet Architecture · Computer Science 2007-05-23 Dmitry Lebedev , Fabien Mathieu , Laurent Viennot , Anh-Tuan Gai , Julien Reynier , Fabien De Montgolfier