Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints
Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints
复制标题
具有平局、主偏好列表和拟阵约束的稳定匹配
DOI：
10.1007/978-3-662-48433-3_1
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Naoyuki Kamiyama
中科院分区：
文献类型：
--
作者：
Naoyuki Kamiyama
在本文中，我们考虑使用关系和主列表对医院/居民问题进行拟阵推广。在该模型中，医院的容量约束被推广到拟阵约束。通过推广 O’Malley 算法来解决带有联系和主列表的医院/居民问题，我们给出了多项式时间算法来判断模型中是否存在超稳定匹配和强稳定匹配，并在存在时找到此类匹配。
In this paper, we consider a matroid generalization of the hospitals/residents problem with ties and master lists. In this model, the capacity constraints for hospitals are generalized to matroid constraints. By generalizing the algorithms of O’Malley for the hospitals/residents problem with ties and master lists, we give polynomial-time algorithms for deciding whether there exist a super-stable matching and a strongly stable matching in our model, and finding such matchings if they exist.
影响因子：
4.5
作者：
Hannula-Jouppi K;Kaminen-Ahola N;Taipale M;Eklund R;Nopola-Hemmi J;Kääriäinen H;Kere J
通讯作者：
Kere J
在多拟阵交集中寻找稳定分配
影响因子：
1.7
作者：
Satoru Iwata;Yu Yokoi
通讯作者：
Yu Yokoi
双边离散凹市场稳定配置的格子结构
影响因子：
1.7
作者：
M. Yoshihara;T. Ogino;K. Murota and Y. Yokoi
通讯作者：
K. Murota and Y. Yokoi