纳文·加格 保存ε：图中的（k）-MST问题的2-近似。 （英语） 兹比尔1192.05159 STOC'05：第37届美国计算机学会计算理论年会论文集，美国马里兰州巴尔的摩，2005年5月22日至24日。纽约州纽约市：计算机协会（ACM）（ISBN 1-58113-960-8）。396-402 (2005). 引用于60文件 MSC公司： 05C85号 图形算法（图形理论方面） 68瓦25 近似算法 PDF格式BibTeX公司 XML格式引用 \textit{N.Garg}，in：第37届ACM计算理论年会论文集，STOC'05。美国马里兰州巴尔的摩，2005年5月22日至24日。纽约州纽约市：计算机协会（ACM）。396--402（2005；Zbl 1192.05159） 全文： 内政部