no code implementations • 6 Jun 2016 • John P. Dickerson, David F. Manlove, Benjamin Plaut, Tuomas Sandholm, James Trimble
The recent introduction of chains, where a donor without a paired patient triggers a sequence of donations without requiring a kidney in return, increased the efficacy of fielded kidney exchanges---while also dramatically raising the empirical computational hardness of clearing the market in practice.
no code implementations • 4 Mar 2014 • Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng
We seek matchings of students to projects that are optimal with respect to profile, which is a vector whose rth component indicates how many students have their rth-choice project.
Data Structures and Algorithms