Scifaro

中文

通过增广图最小化直径

数据结构与算法 2013-09-23 v1

作者: Fabrizio Frati , Serge Gaspers , Joachim Gudmundsson , Luke Mathieson

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究通过插入总代价有界的边来增广加权图，同时最小化增广图的直径的问题。我们的主要结果是该问题的一个 FPT 4-近似算法。

关键词

图增广直径最小化 FPT 算法近似算法加权图有界代价参数化复杂性

引用

@article{arxiv.1309.5172,
  title  = {Augmenting graphs to minimize the diameter},
  author = {Fabrizio Frati and Serge Gaspers and Joachim Gudmundsson and Luke Mathieson},
  journal= {arXiv preprint arXiv:1309.5172},
  year   = {2013}
}

备注

15 pages, 3 figures