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）