Scifaro

中文

双倍维度度量空间中的生存网络设计

数据结构与算法 2012-10-23 v1

作者: Hao-Hsiang Hung

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究了双倍维数度量空间中最小权重2-edge连通生成子树(2-ECSS)问题，给出一个多项式时间随机化的(1+ε)近似算法。

关键词

2-edge 连通生成子树双倍维数近似算法度量空间随机化算法

引用

@article{arxiv.1210.5729,
  title  = {Survival Network Design of Doubling Dimension Metrics},
  author = {Hao-Hsiang Hung},
  journal= {arXiv preprint arXiv:1210.5729},
  year   = {2012}
}