Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016
Position-Indexed Formulations for Kidney Exchange
John P. Dickerson, David F. Manlove, Benjamin Plaut +2
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 an…
cs.DS2016
Hardness of the Pricing Problem for Chains in Barter Exchanges
Benjamin Plaut, John P. Dickerson, Tuomas Sandholm
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 recei…