On Diameter Approximation in Directed Graphs
On Diameter Approximation in Directed Graphs
复制标题
关于有向图中的直径近似
DOI：
--
复制
发表时间：
2023
影响因子：
--
通讯作者：
Vassilevska Williams, Virginia
中科院分区：
文献类型：
--
作者：
Abboud, Amir;Dalirrooyfard, Mina;Li, Ray;Vassilevska Williams, Virginia
登录
查看更多内容
DOI：
--
发表时间：
2016
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Massimo Cairo;R. Grossi;Romeo Rizzi
通讯作者：
Romeo Rizzi
折线简化具有三次复杂性
DOI：
10.4230/lipics.socg.2019.18
发表时间：
2018
期刊：
J. Comput. Geom.
影响因子：
--
作者：
K. Bringmann;B. Chaudhury
通讯作者：
B. Chaudhury
稀疏图中半径和直径的近似和固定参数次二次算法
DOI：
10.1137/1.9781611974331.ch28
发表时间：
2016
期刊：
2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
影响因子：
--
作者：
Amir Abboud;Virginia Vassilevska Williams;Joshua R. Wang
通讯作者：
Joshua R. Wang
DOI：
10.4230/lipics.icalp.2019.46
发表时间：
2019
期刊：
ArXiv
影响因子：
--
作者：
M. Dalirrooyfard;V. V. Williams;Nikhil Vyas;Nicole Wein;Yinzhan Xu;Yuancheng Yu
通讯作者：
Yuancheng Yu
关于计算现实世界有向（加权）图的直径
DOI：
--
发表时间：
2012
期刊：
The Sea
影响因子：
--
作者：
P. Crescenzi;R. Grossi;L. Lanzi;Andrea Marino
通讯作者：
Andrea Marino