Position-Indexed Formulations for Kidney Exchange
- Submitting institution
-
University of Glasgow
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 11-02530
- Type
- E - Conference contribution
- DOI
-
10.1145/2940716.2940759
- Title of conference / published proceedings
- 17th ACM Conference on Economics and Computation
- First page
- 25
- Volume
- -
- Issue
- -
- ISSN
- -
- Open access status
- -
- Month of publication
- July
- Year of publication
- 2016
- URL
-
http://eprints.gla.ac.uk/119356/
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
4
- Research group(s)
-
-
- Citation count
- 17
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- ORIGINALITY: Presents new algorithms for finding optimal kidney exchanges. These are competitive with all existing methods, in many cases outperforming other methods by orders of magnitude. SIGNIFICANCE: Transnational European collaboration on kidney exchange programmes, as developed by the ENCKEP COST Action, for which Manlove is Chair, will lead to larger problem instances, necessitating usage of the new algorithms. RIGOUR: Correctness of the new algorithms proved mathematically. Extensive empirical evidence used to establish implementation correctness. ACM Economics and Computation is the top conference at the intersection of computer science and economics, and highly ranked. Acceptance rate: 33% (80 / 242 submissions).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -