A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model-Reference-Cited by-同舟云学术

A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model

Published:2003 Issue: Volume: Page:495-504
ISSN:0302-9743
Container-title:Algorithms and Computation
language:
Short-container-title:

Author:

Eguchi Akinobu,Fujishige Satoru,Tamura Akihisa

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-24587-2_51

Reference15 articles.

1. Baïou, M., Balinski, M.: Erratum: The stable allocation (or ordinal transportation) problem. Math. Oper. Res. 27, 662–680 (2002)

2. Eguchi, A., Fujishige, S.: An extension of the Gale-Shapley matching algorithm to a pair of M $^{\natural}$ -concave functions, Discrete Mathematics and Systems Science Research Report 02-05, Osaka University (2002)

3. Lecture Notes in Computer Science;T. Fleiner,2001

4. Fleiner, T.: Some results on stable matchings and fixed points, EGRES Technical Report 2002-08 (2002), http://www.cs.elte.hu/egres

5. Fleiner, T.: A fixed point approach to stable matchings and some applications. Math. Oper. Res. 28, 103–126 (2003)

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Review of the Theory of Stable Matchings and Contract Systems;Computational Mathematics and Mathematical Physics;2023-03

2. Review of the Theory of Stable Matchings and Contract Systems;Журнал вычислительной математики и математической физики;2023-03-01

3. Finding a Stable Allocation in Polymatroid Intersection;Mathematics of Operations Research;2020-02

4. A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas;Mathematics of Operations Research;2017-01

5. Stable Marriage and Discrete Convex Analysis;Encyclopedia of Algorithms;2016