Vaishali Surianarayanan

Parameterized Complexity of Kidney Exchange Revisited

As of January 2023, there are more than 90,000 people on the national transplant waiting list in need of a kidney in the United States. These patients often have a friend or family member who is willing to donate, but whose kidney type might not be compatible. To help match these patients to suitabl…