摘要：贪心算法构建稀疏图的t-spanner。即使在并行添加匹配边的情况下，贪心算法计算出的t-spanner仍具有t^3log^3ncdotn^ {1 + O(1 / t)}个边。
作者：Bernhard Haeupler, D Ellis Hershkowitz, Zihan Tan
论文ID：2304.08892
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-08-03
PDF 下载： 英文版 中文版pdf翻译中