Awerbuch,巴鲁克;尤西·阿扎尔;阿夫林·布鲁姆;桑托什万帕拉 改进了最小重量树和有奖销售人员的近似保证。 (英语) Zbl 0920.90136号 第27届ACM计算理论年会论文集。1995年5月29日至6月1日,美国内华达州拉斯维加斯。纽约州纽约市:ACM,277-283(1995年)。 引用于1审查引用于15文件 MSC公司: 90立方厘米 涉及图形或网络的编程 90立方厘米60 数学规划问题的抽象计算复杂性 关键词:有奖销售人员;银行挤兑问题;定向运动问题;旅行推销员;近似算法;多元算术性能 PDF格式BibTeX公司 XML格式引用 \textit{B.Awerbuch}等人,in:第27届ACM计算理论年会论文集,STOC'95。美国内华达州拉斯维加斯,1995年5月29日至6月1日。纽约州纽约市:ACM。277--283(1995年;Zbl 0920.90136)