Approximation Algorithms for Min-Distance Problems in DAGs
Approximation Algorithms for Min-Distance Problems in DAGs
复制标题
DAG 中最小距离问题的近似算法
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Kaufmann, Jenny
中科院分区：
文献类型：
--
作者：
Dalirrooyfard, Mina;Kaufmann, Jenny
登录
查看更多内容
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：
10.1007/bfb0049406
发表时间：
1994
期刊：
ACM Trans. Algorithms
影响因子：
--
作者：
V. Chepoi;F. Dragan
通讯作者：
F. Dragan
DOI：
--
发表时间：
2015
期刊：
arXiv.org
影响因子：
--
作者：
Amir Abboud;V. V. Williams;Joshua R. Wang
通讯作者：
Joshua R. Wang
实加权稀疏图的更快的全对最短路径算法
DOI：
--
发表时间：
2002
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
--
作者：
Seth Pettie
通讯作者：
Seth Pettie
用于解析树相邻语法的基于派系的下界
影响因子：
0.1
作者：
K. Bringmann;Philip Wellnitz
通讯作者：
Philip Wellnitz