The Kidney Exchange Problem: Interview with Úrsula Hébert-Johnson, Chinmay Sonar and Vaishali Surianarayanan

An example assignment with a cycle and a path maximizing the number of patients helped. In their work Parameterized Complexity of Kidney Exchange Revisited, presented at IJCAI 2024, Úrsula Hébert-Johnson, Daniel Lokshtanov, Chinmay Sonar and Vaishali Surianarayanan consider the Kidney Exchange Problem. We hear from Úrsula, Chinmay and Vaishali about kidney exchange, and how they went about solving two of the open problems in this field. Kidney disease affects tens of thousands of patients in the United States and hundreds of millions across the world. One way to treat kidney failure is to regularly undergo dialysis.