Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts
Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts
复制标题
稀疏扳手、仿真器和缩径快捷方式的下限
DOI:
10.1137/19m1306154
复制
发表时间:
2021
影响因子:
0.8
通讯作者:
Pettie, Seth
中科院分区:
文献类型:
--
作者:
Huang, Shang-En;Pettie, Seth