BriefGPT.xyz
May, 2016
大肾交换图的小表示
Small Representations of Big Kidney Exchange Graphs
HTML
PDF
John P. Dickerson, Aleksandr M. Kazachkov, Ariel D. Procaccia, Tuomas Sandholm
TL;DR
本文研究肾脏交换问题,提出如果肾脏交换兼容性图可以用固定数量的患者和捐献者属性来编码,则可以在多项式时间内清除肾脏交换问题。
Abstract
kidney exchanges
are organized markets where patients swap willing but
incompatible donors
. In the last decade,
kidney exchanges
grew from
→