Geodesic
Pareto optimality in the kidney exchange problem
Kybernetika, Tome 44 (2008) no. 3, pp. 373-384.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

To overcome the shortage of cadaveric kidneys available for transplantation, several countries organize systematic kidney exchange programs. The kidney exchange problem can be modelled as a cooperative game between incompatible patient-donor pairs whose solutions are permutations of players representing cyclic donations. We show that the problems to decide whether a given permutation is not (weakly) Pareto optimal are NP-complete.
Classification : 68Q25, 91A06, 91A12, 91B68
Keywords: barter exchange; kidney transplantation; Pareto optimality; NP- completeness 
@article{KYB_2008__44_3_a7,
     author = {Borbe\v{l}ov\'a, Viera and Cechl\'arov\'a, Katar{\'\i}na},
     title = {Pareto optimality in the kidney exchange problem},
     journal = {Kybernetika},
     pages = {373--384},
     publisher = {mathdoc},
     volume = {44},
     number = {3},
     year = {2008},
     mrnumber = {2436038},
     zbl = {1154.91579},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2008__44_3_a7/}
}
TY  - JOUR
AU  - Borbeľová, Viera
AU  - Cechlárová, Katarína
TI  - Pareto optimality in the kidney exchange problem
JO  - Kybernetika
PY  - 2008
SP  - 373
EP  - 384
VL  - 44
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2008__44_3_a7/
LA  - en
ID  - KYB_2008__44_3_a7
ER  - 
%0 Journal Article
%A Borbeľová, Viera
%A Cechlárová, Katarína
%T Pareto optimality in the kidney exchange problem
%J Kybernetika
%D 2008
%P 373-384
%V 44
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2008__44_3_a7/
%G en
%F KYB_2008__44_3_a7
Borbeľová, Viera; Cechlárová, Katarína. Pareto optimality in the kidney exchange problem. Kybernetika, Tome 44 (2008) no. 3, pp. 373-384. http://geodesic.mathdoc.fr/item/KYB_2008__44_3_a7/