← Search

Daniel Lokshtanov

2 accepted papers

2024

Parameterized Complexity of Kidney Exchange Revisited

IJCAI 2024poster

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…

Cited by 0Source ↗PDF ↗Scholar ↗
2021

Diversity in Kemeny Rank Aggregation: A Parameterized Approach

IJCAI 2021poster

In its most traditional setting, the main concern of optimization theory is the search for optimal solutions for instances of a given computational problem. A recent trend of research in artificial intelligence, called solution diversity, has focused on the development of notions of optimality that…

Cited by 10Source ↗PDF ↗Scholar ↗