Incremental SCC Maintenance in Sparse Graphs
Incremental SCC Maintenance in Sparse Graphs
复制标题
稀疏图中的增量 SCC 维护
DOI：
10.4230/lipics.esa.2021.14
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Pettie, Seth
中科院分区：
文献类型：
--
作者：
Bernstein, Aaron;Dudeja, Aditi;Pettie, Seth
登录
查看更多内容
在线拓扑排序 Katriel-Bodlaender 算法的严格分析
影响因子：
1.1
作者：
Hsiao;K. Chao
通讯作者：
K. Chao
稀疏图中增量循环检测和拓扑排序的改进算法
DOI：
--
发表时间：
2018
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Sayan Bhattacharya;Janardhan Kulkarni
通讯作者：
Janardhan Kulkarni
有向图中增量单源最短路径的新算法和硬度
DOI：
--
发表时间：
2020
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
M. Gutenberg;V. V. Williams;Nicole Wein
通讯作者：
Nicole Wein
DOI：
10.1137/1.9781611973105.82
发表时间：
2013
期刊：
Int. J. Semantic Web Inf. Syst.
影响因子：
--
作者：
L. Roditty
通讯作者：
L. Roditty
稀疏有向图中增量单源最短路径
DOI：
10.1137/1.9781611976465.146
发表时间：
2021
期刊：
Mineral and electrolyte metabolism
影响因子：
--
作者：
S. Chechik;Tianyi Zhang
通讯作者：
Tianyi Zhang