超稳定匹配问题的拟阵推广

@第{神山2020AMG条，title={超稳定匹配问题的拟阵推广}，作者={Naoyuki Kamiyama}，日记={SIAM J.离散数学}，年份={2020年}，体积={36}，页码={1467-1482}，网址={https://api.semanticscholar.org/CorpusID:222208695}}
本文考虑了超稳定匹配的拟阵推广，超稳定匹配是一种稳定匹配问题变体的解概念，其中偏好可能包含关系，并将其推广称为超稳定公共独立集。
[PDF]语义阅读器

3引文

非均匀稳定匹配

超稳定和强稳定性是关系稳定匹配问题中匹配的性质。在本文中，我们介绍了超稳定和强稳定的一个通用推广…

带领带和拟阵约束的匹配市场中的稳定匹配集和核心

在本文中，我们考虑了一个多对一的匹配市场，其中允许代理人的偏好联系。对于这个容量有限的市场，Bonifacio、Juarez、Neme和Oviedo证明了…

拟阵约束下的强稳定匹配

本文考虑了稳定匹配问题的多对一变种，其中一侧具有拟阵约束，并提出了一种多项式时间算法。

20参考文献

低配额稳定匹配的广义多面体方法

设计了一个多项式时间算法，该算法可以发现稳定匹配或报告不存在，并证明了稳定匹配集如果为非空，则形成一个具有若干重要性质的格。

具有较低配额的稳定匹配的拟阵方法

提出了一种基于拟阵的层流分类稳定匹配问题（LCSM）方法，并证明了LCSM问题的稳定赋值集具有与普通稳定匹配模型相似的格结构。

具有成对偏好和拟阵约束的稳定匹配

本文考虑了稳定匹配问题的以下推广，并重点研究了主列表优于医生的情况，并从该主列表中导出了每个医院相对于医生的偏好列表。

稳定匹配的定点方法及其应用

给出了稳定婚姻定理的拟阵推广，并将Vande Vate和Rothblum的结果推广到二部稳定匹配多面体上，研究了广义稳定匹配的格结构。

稳定的婚姻与冷漠

求多面体交叉口的稳定分配

本文提出了第一个求多拟阵交集中稳定分配的强多项式算法，并证明了该算法与已知的求解多拟阵交问题的算法一样快。

带领带、主偏好列表和拟阵约束的稳定匹配

考虑了具有关系和主列表的医院/居民问题的拟阵推广，给出了判定该模型中是否存在超稳定匹配和强稳定匹配的多项式时间算法。

稳定匹配问题的算法方面

本文从算法的角度考虑稳定匹配问题，并针对一系列问题给出了多项式时间算法和NP-hardeness结果，这些问题是通过对单边或两边的列表长度施加上界而得到的。

有联系的稳定婚姻问题研究

将旋转的概念（本质上是稳定匹配之间的最小差异）扩展到超稳定，并证明了可以构造一个有向非循环图来表示这些超稳定之间的优先级。

稳定的婚姻关系和不可接受的伴侣

经典的稳定婚姻问题的一个例子涉及n个男人和n个女人，每个人按照严格的偏好顺序排列所有n个异性成员。允许联系的影响…