Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Xuanbei Wang

dblp:222/7957 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2018
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Algorithms and data structures · 33% Computational complexity · 33% Algorithmic game theory and mechanism design · 33%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithms and data structures
exact exponential algorithms
0.312018
Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018
Computational complexity › parameterized complexity
fixed-parameter tractability
0.312018
Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018
Algorithmic game theory and mechanism design › market design › matching markets
kidney exchange
0.312018
Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018
Algorithmic game theory and mechanism design › market design
matching markets
0.312018
Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018
Computational complexity
parameterized complexity
0.312018
Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018
Algorithms and data structures › combinatorial algorithms
subset convolution
0.312018
Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018

Methods — techniques the papers use, named apart from their topics

subset convolution · 0.3fixed-parameter algorithms · 0.3
YearPublicationVenuePosition
2018 Exact Algorithms and Complexity of Kidney Exchange
abstract
Kidney Exchange is an approach to donor kidney transplantation where patients with incompatible donors swap kidneys to receive a compatible kidney. Since it was first put forward in 1986, increasing amount of people have gotten a life-saving kidney with the popularity of Kidney Exchange, as patients have more opportunities to get saved in this way. This growth is making the problem of optimally matching patients to donors more difficult to solve. The central problem, indeed, is the NP-hard problem to find the largest vertex-disjoint packing of cycles and chains in a graph that represents the compatibility between patients and donors, where due to the human resource limitation we may have constraints on the maximum length of cycles and chains. This paper mainly contributes to algorithms from theory for this problem with and without length constraints (restricted and free versions). We give: 1. A single-exponential exact algorithm based on subset convolution for the two versions; 2. An FPT algorithm for the free version with parameter being the number of vertex ``types'' in the graph.
Mingyu Xiao 0001, Xuanbei Wang
IJCAI2