巴拉·卡利亚纳桑达拉姆;柯克·普鲁斯 在线加权匹配。 （英语） 兹比尔0800.68486 在线算法，Proc。DIMACS研讨会，新不伦瑞克/新泽西州（美国）1991年，DIMACS，Ser。离散数学。西奥。计算。科学。7, 93 (1992). 关于整个系列，请参见Zbl 0742.00078号。 MSC公司： 65年第68季度 算法和问题复杂性分析 68兰特 计算机科学中的图论（包括图形绘制） 68卢比 计算机科学中的组合数学 关键词：在线称重机 引文：Zbl 0742.00078号 PDF格式BibTeX公司 XML格式引用 \textit{B.Kalyanasundaram}和\textit{K.Pruhs}，DIMACS，Ser。离散数学。西奥。计算。科学。793（1992年；Zbl 0800.68486）