A 3-approximation for the minimum tree spanning k vertices

被引：112

作者：

Garg, N ^{[1
]}

机构：

[1] MAX PLANCK INST INFORMAT,D-66123 SAARBRUCKEN,GERMANY

来源：

37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年

关键词：

D O I：

10.1109/SFCS.1996.548489

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：302 / 309

页数：8