New Additive Spanner Lower Bounds by an Unlayered Obstacle Product

New Additive Spanner Lower Bounds by an Unlayered Obstacle Product
复制标题

无分层障碍物产品的新加法扳手下限

DOI:
10.1109/focs54457.2022.00079
复制
发表时间:
2022
期刊:
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS
影响因子:
--
通讯作者:
Hoppenworth, Gary
Hoppenworth, Gary
中科院分区:
--
文献类型:
--
作者:
Bodwin, Greg;Hoppenworth, Gary

文献摘要

参考文献

被引文献

相似文献

新型增材扳手
DOI: --
发表时间: 2013
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
S. Chechik
通讯作者: S. Chechik
近似最短路径的新方法
DOI: --
发表时间: 2019
期刊:
影响因子: --
作者:
K. Lu
通讯作者: K. Lu
基于单元的 IC 的性能驱动型全局布线
DOI: --
发表时间: 1991
期刊: [1991 Proceedings] IEEE International Conference on Computer Design: VLSI in Computers and Processors
影响因子: --
作者:
J. Cong;A. Kahng;G. Robins;M. Sarrafzadeh;Chak
通讯作者: Chak
通过改进的交替乘积为快捷方式集和附加扳手提供更好的下界
DOI: 10.1137/1.9781611977073.131
发表时间: 2021
期刊: Proceedings of the forty-sixth annual ACM symposium on Theory of computing
影响因子: --
作者:
Kevin Lu;V. V. Williams;Nicole Wein;Zixuan Xu
通讯作者: Zixuan Xu
树木机器的优化模拟
DOI: 10.1109/sfcs.1986.38
发表时间: 1986
期刊: 27th Annual Symposium on Foundations of Computer Science (sfcs 1986)
影响因子: --
作者:
S. Bhatt;F. C. Graham;F. Leighton;A. Rosenberg
通讯作者: A. Rosenberg