EDBT 2026 Demo / reviewers in the wild / expert
Xuanbei Wang
dblp:222/7957
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures
exact exponential algorithms |
0.3 | 1 | 2018 | Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018 |
Computational complexity › parameterized complexity
fixed-parameter tractability |
0.3 | 1 | 2018 | Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018 |
Algorithmic game theory and mechanism design › market design › matching markets
kidney exchange |
0.3 | 1 | 2018 | Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018 |
Algorithmic game theory and mechanism design › market design
matching markets |
0.3 | 1 | 2018 | Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018 |
Computational complexity
parameterized complexity |
0.3 | 1 | 2018 | Exact Algorithms and Complexity of Kidney Exchange · IJCAI 2018 |
Algorithms and data structures › combinatorial algorithms
subset convolution |
0.3 | 1 | 2018 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | Exact Algorithms and Complexity of Kidney ExchangeabstractKidney 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 |
IJCAI | 2 |