Approximation Algorithms for Directed Weighted Spanners

Approximation Algorithms for Directed Weighted Spanners
复制标题

定向加权扳手的近似算法

DOI:
--
复制
发表时间:
2023
期刊:
Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik
影响因子:
--
通讯作者:
Grigorescu, Elena Kumar
Grigorescu, Elena Kumar
中科院分区:
--
文献类型:
--
作者:
Grigorescu, Elena Kumar

文献摘要

参考文献

相似文献

DOI: --
发表时间: 2008
期刊: SIAM journal on computing (Print)
影响因子: --
作者:
Arnab Bhattacharyya;Elena Grigorescu;Kyomin Jung;Sofya Raskhodnikova;David P. Woodruff
通讯作者: David P. Woodruff
计算复杂性电子研讨会,第 76 号报告 (2012) 在超网格域上测试 Lipschitz 函数
DOI: --
发表时间: --
期刊:
影响因子: --
作者:
J. J. Trout;H. Koenig;A. Goldstone;C. Lu
通讯作者: C. Lu
对啤酒花充满希望:新的扳手、保护器和啤酒花的下限
DOI: 10.1109/focs54457.2022.00078
发表时间: 2022
期刊: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
Shimon Kogan;M. Parter
通讯作者: M. Parter
跳数约束的度量嵌入及其应用
DOI: --
发表时间: 2021
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Arnold Filtser
通讯作者: Arnold Filtser
DOI: 10.1007/s00224-006-1266-2
发表时间: 2007-11-01
影响因子: 0.5
作者:
Elkin, Michael;Peleg, David
通讯作者: Peleg, David