秋叶忠三 从任意匹配到稳定匹配的转换。 （英语） Zbl 0771.05096号 J.库姆。理论，Ser。A类 62，第2期，310-323（1993）. 摘要：克努特[婚姻稳定与关系与组合问题。算法分析数学导论（1976；Zbl 0358.68057号)]推测任何匹配都可以通过一系列\（b）-交换转化为某种稳定的匹配。给定（M）的匹配\（M）和分块对\（M，w），通过\（M、w）\）和\（p_M（w））替换\（M。本文给出了一个反例，其中某些匹配不能通过（b）-交换转换为任何稳定匹配。然而，通过使用\（b\）-交换和识别特殊循环，任何匹配都可以转化为一些稳定的匹配。我们还给出了一个算法来找到这种循环或稳定匹配。 引用于5文件 MSC公司： 2015年1月5日 横向（匹配）理论 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05年05月05日 排列、单词、矩阵 关键词：稳定匹配;转型;骑脚踏车兜风;算法 引文：Zbl 0358.68057号 PDF格式BibTeX公司 XML格式引用 \textit{A.Tamura}，J.Comb。理论，Ser。A 62，编号2，310-323（1993；Zbl 0771.05096） 全文： 内政部 参考文献： [1] 加尔，D。；Shapley，L.S.，《大学招生与婚姻稳定性》，Amer。数学。月刊，69，9-15（1962）·Zbl 0109.24403号 [2] 古斯菲尔德，D。；Irving，R.W.，《稳定婚姻问题：结构和算法》（1989），麻省理工学院出版社：麻省理学院出版社波士顿·Zbl 0703.68046号 [3] Knuth，D.E.，Mariages stables（1976），Presses Univ.Montréal:Presses Univ.Montreal，魁北克省蒙特利尔市·Zbl 0358.68057号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。