An Alternate Proof of Near-Optimal Light Spanners

An Alternate Proof of Near-Optimal Light Spanners
复制标题

近乎最优的光扳手的替代证明

DOI:
--
复制
发表时间:
2024
期刊:
Proceedings of SOSA (Symposium on Simplicity in Algorithms
影响因子:
--
通讯作者:
Bodwin, G
Bodwin, G
中科院分区:
--
文献类型:
--
作者:
Bodwin, G

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1137/1.9781611977073.129
发表时间: 2022
期刊: Proceedings of the Annual ACMSIAM Symposium on Discrete Algorithms
影响因子: --
作者:
Bodwin, Greg;Dinitz, Michael;Robelle, Caleb
通讯作者: Robelle, Caleb
近乎最佳的轻型扳手
DOI: 10.1145/3199607
发表时间: 2016
期刊: ACM Transactions on Algorithms (TALG)
影响因子: --
作者:
S. Chechik;Christian Wulff
通讯作者: Christian Wulff
DOI: 10.1109/focs.2017.76
发表时间: 2017
期刊: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
G. Borradaile;Hung Le;Christian Wulff
通讯作者: Christian Wulff
贪婪扳手在加倍指标方面是最佳的
DOI: 10.1137/1.9781611975482.145
发表时间: 2017
期刊: ArXiv
影响因子: --
作者:
G. Borradaile;Hung Le;Christian Wulff
通讯作者: Christian Wulff
轻型扳手的统一框架
DOI: 10.1145/3564246.3585185
发表时间: 2020
期刊: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
影响因子: --
作者:
Hung Le;Shay Solomon
通讯作者: Shay Solomon