玛丽·克里斯汀·科斯塔 最大基数二部匹配的持久性。 （英文） Zbl 0810.90126号 操作。雷斯莱特。 第15期，第3期，第143-149页（1994年）. 摘要：设（G=（U，V，E）为无向二部图。我们指定了一些程序，使我们能够有效地对集合（E\）进行以下3部分：（E_1\）是属于所有最大匹配的边集（1-持久边）\（E_0\）是不属于最大匹配的边的集合（0-持久边）\（E_w\）是至少属于一个最大匹配的边集，但不是所有匹配的边（弱持久边）。 引用于12文件 MSC公司： 90立方厘米 涉及图形或网络的编程 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：无向二部图 PDF格式BibTeX公司 XML格式引用 \文本{M.-C.Costa}，Oper。Res.Lett公司。15，第3号，143--149（1994；Zbl 0810.90126） 全文： 内政部 参考文献： [1] Alt，H。；布鲁姆，N。；Mehlhorn，K。；Paul，M.，计算二部图在时间上的最大基数匹配（O（n^{1.5}（M\）/log\（n）^{0.5}），Inform。处理信函。，37, 237-240 (1991) ·Zbl 0714.68036号 [2] Berge，C.，《图形与超图》，502（1970），法国杜诺·Zbl 0213.25702号 [3] Cechlárová，K.，唯一可解的二部匹配问题，Oper。Res.Lett.公司。，10, 221-224 (1991) ·Zbl 0741.90078号 [4] Galil，Z.，图中最大匹配的高效算法，计算。调查，18，23-28（1986）·Zbl 0606.68064号 [5] Lovasz，L。；普卢默，M.D.，《离散数学年鉴》（匹配理论（1986），北荷兰：北荷兰阿姆斯特丹），544，第29期·兹比尔0618.05001 [6] Naddef，D.J.，图中最大匹配排名，数学。编程，22，52-70（1982）·Zbl 0468.90052号 [7] Papadimitriou，C.H。；Steiglitz，K.，组合优化，（（1982），普伦蒂斯·霍尔：普伦蒂斯霍尔纽约），496·Zbl 0944.90066号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。