Exact Algorithms and Complexity of Kidney Exchange
Authors: Mingyu Xiao, Xuanbei Wang
IJCAI 2018 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | 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. ... It will be interesting to further study the effectiveness of the two algorithms on realistic instances. |
| Researcher Affiliation | Academia | Mingyu Xiao, Xuanbei Wang School of Computer Science and Engineering, University of Electronic Science and Technology of China, China myxiao@gmail.com, wxb uesct@163.com |
| Pseudocode | No | The paper describes algorithmic steps and procedures in narrative text, but it does not include a formally labeled "Pseudocode" or "Algorithm" block with structured code-like formatting. |
| Open Source Code | No | The paper does not contain any explicit statement about releasing open-source code or provide a link to a code repository for the methodology described. |
| Open Datasets | No | The paper is theoretical and focuses on algorithm design and complexity analysis; it does not involve training models on datasets. Therefore, no information about public datasets for training is provided. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical experiments with data; thus, it does not mention training, validation, or test splits for datasets. |
| Hardware Specification | No | The paper is theoretical and focuses on algorithms and complexity analysis. It does not describe any experimental setup, and therefore, no hardware specifications are mentioned. |
| Software Dependencies | No | The paper is theoretical and describes algorithms; it does not provide specific software dependencies with version numbers needed for replication. |
| Experiment Setup | No | The paper is theoretical and describes algorithms and their complexity. It does not include an experimental setup section with details like hyperparameters, training settings, or system-level configurations. |