← 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 0SourcePDFScholar
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 10SourcePDFScholar