Pareto optimality in the kidney exchange Problem

MaRDI QIDQ3604325zbMATH OpenFDO

Authors Viera Borbel'ová, Katarina Cechlárová

Publication date 24 February 2009

Full work available at URL http://www.kybernetika.cz/content/2008/3/373

zbMATH Keywords

barter exchangekidney transplantationNP-completenessPareto optimality

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) (n)-person games, (n>2) (91A06) Cooperative games (91A12) Matching models (91B68)

Recommendations

• The kidney exchange problem: how hard is it to find a donor?
• Altruistically unbalanced kidney exchange
• Kidney exchange with immunosuppressants
• Mathematics of kidney exchange programmes
• Pairwise kidney exchange

Cites work

• Algorithms and Computation
• Computational complexity of stable partitions with b-preferences
• scientific article; zbMATH DE number 3827200 (Why is no real title available?)
• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• scientific article; zbMATH DE number 3545398 (Why is no real title available?)
• scientific article; zbMATH DE number 1962834 (Why is no real title available?)
• scientific article; zbMATH DE number 1538853 (Why is no real title available?)
• scientific article; zbMATH DE number 5049926 (Why is no real title available?)
• Minimum cost spanning tree games
• On computational complexity of membership test in flow games and linear production games
• On the complexity of testing membership in the core of min-cost spanning tree games
• On the core of linear production games
• Optimal control of a paired-kidney exchange program
• Pairwise kidney exchange
• Residence exchange wanted: A stable residence exchange problem
• Stability in coalition formation games
• The cycle roommates problem: a hard case of kidney exchange
• The kidney exchange problem: how hard is it to find a donor?
• Totally Balanced Games and Games of Flow

Cited in

(8)

• The kidney exchange problem: how hard is it to find a donor?
• A theoretical and computational equilibria analysis of a multi-player kidney exchange program
• Short trading cycles: paired kidney exchange with strict ordinal preferences
• New insights on integer-programming models for the kidney exchange problem
• A Bounded-Risk Mechanism for the Kidney Exchange Game
• scientific article; zbMATH DE number 6963656 (Why is no real title available?)
• Nash equilibria in the two-player kidney exchange game
• Identifying optimal strategies in kidney exchange games is \(\varSigma_2^p\)-complete

This page was built for publication: Pareto optimality in the kidney exchange Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604325)