Optimizing for Fairness in Generalized Kidney Exchange: Theory and Computations

Claire Chang, Arin Khare, David Shmoys

The seminal work of Roth, Sönmez, & Ünver shows that the Edmonds-Gallai structure theorem for non-bipartite matching can be leveraged to yield a randomized algorithm to match pat…