J.德隆。;所罗门，J。;Sobolevski，A。 线路上非固有距离的最小重量完美匹配。 （英语。俄文原件） Zbl 1254.05154号 数学杂志。科学。，纽约 181，第6期，782-791（2012）; Zap的翻译。诺什。塞明。波米390，52-68（2011）。 小结：我们在线上考虑了一个最小权完美匹配问题，并建立了部分最小权匹配权重的“自下而上”递归关系。 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：在线最小权完美匹配问题;自下而上递归关系;部分最小重量匹配 软件：开花IV PDF格式BibTeX公司 XML格式引用 \textit{J.Delon}等人，J.数学。科学。，纽约181，No.6，782--791（2012；Zbl 1254.05154）；Zap的翻译。诺什。塞明。POMI 390、52-68（2011年） 全文： 内政部 arXiv公司 参考文献： [1] A.Aggarwal、A.Bar-Noy、S.Khuller、D.Kravets和B.Schieber，“使用四边形不等式的有效最小成本匹配”，《算法》，第19卷，第1期，第116-143页（1995年）·Zbl 0849.68043号 ·doi:10.1006/jagm.1995.1030 [2] D.Burago、Y.Burago.和S.Ivanov，《度量几何课程》，美国。数学。罗德岛州普罗维登斯Soc.（2001年）·Zbl 0981.51016号 [3] W.Cook和A.Rohe，“计算最小重量完美匹配”，INFORMS J.Comput。，11，第2期，138-148（1999）·Zbl 1040.90539号 ·doi:10.1287/ijoc.11.2.138 [4] J.Delon、J.Salomon和A.Sobolevski，“凹面运输成本的本地匹配指标”，C.R.Acad。科学。巴黎。我数学。，348，第15-16号，901-905（2010）·Zbl 1193.90039号 ·doi:10.1016/j.crma.2010.07.010 [5] J.Delon、J.Salomon和A.Sobolevski，“凹成本运输问题的本地匹配指标”，正在准备中·Zbl 1251.90272号 [6] J.Edmonds，“最大匹配和0,1顶点的多面体”，J.Res.Nat.Bur。标准，6913，125-130（1965）·Zbl 0141.21802号 ·doi:10.6028/jres.069B.013 [7] J.Edmonds，《小径、树木和花朵》，加拿大。数学杂志。，17444-467（1965）中描述·Zbl 0132.20903号 ·doi:10.4153/CJM-1965-045-4 [8] J.Heinonen，《度量空间分析讲座》，Springer-Verlag，纽约（2061）·Zbl 0985.46008号 [9] R.M.Karp和S.Y.R.Li，“赋值问题的两个特殊情况”，《离散数学》。，13, 129-142 (1975). ·Zbl 0311.90066号 ·doi:10.1016/0012-365X（75）90014-X [10] R.J.McCann，“线路运输问题的精确解决方案”，Prac。R.萨克。伦敦。序列号。数学。物理学。工程科学。，455, 1341-1386 (1989). ·Zbl 0947.90010号 ·doi:10.1098/rspa.1999.0364 [11] M.Werman、S.Peleg、R.Melter和T.Y.Kong，“直线或圆上点的二部图匹配”，《算法》，第7期，第2期，277-284（1986）·Zbl 0605.68059号 ·doi:10.1016/0196-6774（86）90009-X 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。