Maximally satisfying lower quotas in the hospitals/residents problem with ties

DOI10.4230/LIPICS.STACS.2022.31MaRDI QIDQ6490979FDOQ6490979

Authors: Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi 

Publication date: 23 April 2024

zbMATH Keywords

approximation algorithmhospitals/residents problemNP-hardnessstable matchingstrategy-proofnesslower quota

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Maximally satisfying lower quotas in the hospitals/residents problem with ties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6490979)