A Survey of the Stable Marriage Problem and Its Variants

机译：稳定婚姻问题及其变迁研究

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The stable marriage problem is to find a matching between men and women, considering preference lists in which each person expresses his/her preference over the members of the opposite gender. The output matching must be stable, which intuitively means th

机译：稳定的婚姻问题是要找到男女之间的匹配关系，并考虑偏好列表，其中每个人都表达出对异性成员的偏好。输出匹配必须稳定，这在直观上意味着

著录项

来源
《OCEANS 2006》|2008年|P.131-136|共6页
会议地点 KyotoJapan
作者
Iwama; K.; Miyazaki; S.;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
gender issues; graph theory; search problems; bipartite graph; output matching; stable marriage problem; matching; stable marriage; stable matching; stable roommates;

机译：性别问题;图论搜索问题；二部图输出匹配；稳定的婚姻问题；匹配;稳定的婚姻；稳定匹配；稳定的室友;

相似文献

外文文献
中文文献
专利

1. Improved approximation algorithms for two variants of the stable marriage problem with ties [J] . Huang Chien-Chung, Kavitha Telikepalli Mathematical Programming . 2015,第1a2期

机译：带联系的稳定婚姻问题的两个变体的改进的近似算法
2. Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems [J] . Irving RW, Manlove DF Journal of combinatorial optimization . 2008,第3期

机译：稳定婚姻的硬变体和医院/居民问题的近似算法
3. Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems [J] . Robert W. Irving, David F. Manlove Journal of Combinatorial Optimization . 2008,第3期

机译：稳定婚姻的硬变体和医院/居民问题的近似算法
4. A Survey of the Stable Marriage Problem and Its Variants [C] . Iwama K., Miyazaki S. International Conference on Informatics Education and Research for Knowledge-Circulating Society . 2008

机译：稳定婚姻问题及其变种调查
5. Structure of the Stable Marriage and Stable Roommate Problems and Applications. [D] . Hidakatsu, Joe. 2016

机译：稳定婚姻和稳定室友的结构及其应用。
6. Multiple stable states in microbial communities explained by the stable marriage problem [O] . Akshit Goyal, Veronika Dubinkina, Sergei Maslov 2018

机译：稳定婚姻问题解释了微生物群落中的多个稳定状态
7. Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems [O] . Robert W. Irving, David F. Manlove 2008

机译：稳定婚姻和医院/居民问题的硬变种的近似算法

A Survey of the Stable Marriage Problem and Its Variants

摘要

著录项

相似文献

相关主题

期刊订阅