Randomized parameterized algorithms for the kidney exchange problem

DOI10.3390/a12020050zbMath1461.90122MaRDI QIDQ2632525

Bin Fu, Qilong Feng, Jianxin Wang, Mugang Lin

Publication date: 14 May 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a12020050

zbMATH Keywords

randomized algorithm; parameterized algorithm; kidney exchange problem; multilinear monomial detection; random partitioning

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C15: Stochastic programming

68R10: Graph theory (including graph drawing) in computer science

90C27: Combinatorial optimization

68W20: Randomized algorithms