Semidynamic algorithms for maintaining single-source shortest path trees

被引：0
|
作者：
Frigioni, D.
Marchetti-Spaccamela, A.
Nanni, U.
机构：
来源：
Algorithmica (New York) | 1998年 / 22卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：250 / 274
相关论文
共 50 条
  • [21] A simple parallel algorithm for the single-source shortest path problem on planar digraphs
    Träff, JL
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (09) : 1103 - 1124
  • [22] A Bucket-aware Asynchronous Single-Source Shortest Path Algorithm on GPU
    Zhang, Yuan
    Cao, Huawei
    Zhang, Jie
    Sun, Yiming
    Dun, Ming
    Huang, Junying
    An, Xuejun
    Ye, Xiaochun
    PROCEEDINGS OF THE 52ND INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS PROCEEDINGS, ICPP-W 2023, 2023, : 50 - 60
  • [23] New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs
    Gutenberg, Maximilian Probst
    Williams, Virginia Vassilevska
    Wein, Nicole
    arXiv, 2020,
  • [24] New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs
    Gutenberg, Maximilian Probst
    Williams, Virginia Vassilevska
    Wein, Nicole
    PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 153 - 166
  • [25] Fully dynamic algorithms for maintaining shortest paths trees
    Frigioni, D
    Marchetti-Spaccamela, A
    Nanni, U
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2000, 34 (02): : 251 - 281
  • [26] A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
    Duan, Ran
    Mao, Jiayi
    Shu, Xinkai
    Yin, Longhui
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 484 - 492
  • [27] Solving all-pairs shortest path by single-source computations: Theory and practice
    Brodnik, Andrej
    Grgurovic, Marko
    DISCRETE APPLIED MATHEMATICS, 2017, 231 : 119 - 130
  • [28] Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems
    Chakaravarthy, Venkatesan T.
    Checconi, Fabio
    Petrini, Fabrizio
    Sabharwal, Yogish
    2014 IEEE 28TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, 2014,
  • [29] Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems
    Chakaravarthy, Venkatesan T.
    Checconi, Fabio
    Murali, Prakash
    Petrini, Fabrizio
    Sabharwal, Yogish
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (07) : 2031 - 2045
  • [30] EFFICIENT DISTRIBUTED ALGORITHMS FOR SINGLE-SOURCE SHORTEST PATHS AND RELATED PROBLEMS ON PLANE NETWORKS
    JANARDAN, R
    CHENG, SW
    MATHEMATICAL SYSTEMS THEORY, 1992, 25 (02): : 93 - 122
12345