A matroid approach to stable matchings with lower quotas
Year of publication: |
May 2016
|
---|---|
Authors: | Fleiner, Tamás ; Kamiyama, Naoyuki |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 41.2016, 2, p. 734-744
|
Subject: | stable matching | matroid kernel | lower quota | Matching | Spieltheorie | Game theory | Core | Mathematische Optimierung | Mathematical programming |
-
Finding a stable allocation in polymatroid intersection
Iwata, Satoru, (2020)
-
An elementary integrality proof of Rothblum's stable matching formulation
Könemann, Jochen, (2016)
-
A generalized polymatroid approach to stable matchings with lower quotas
Yokoi, Yu, (2017)
- More ...
-
On the complexity of fair house allocation
Kamiyama, Naoyuki, (2021)
-
An improved algorithm for testing substitutability of weak preferences
Kawanaka, Susumu, (2019)
-
Yasui, Yuichiro, (2011)
- More ...