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 条
  • [41] Single-source shortest paths in the CONGEST model with improved bounds
    Chechik, Shiri
    Mukhtar, Doron
    DISTRIBUTED COMPUTING, 2022, 35 (04) : 357 - 374
  • [42] Shortest shortest path trees of a network
    Discrete Appl Math, 1-3 (275-284):
  • [43] Single-Source Shortest Paths with the Parallel Boost Graph Library
    Edmonds, Nick
    Breuer, Alex
    Gregor, Douglas
    Lumsdaine, Andrew
    SHORTEST PATH PROBLEM, 2009, 74 : 219 - 248
  • [44] Parallelizing Single Source Shortest Path with OpenSHMEM
    Aderholdt, Ferrol
    Graves, Jeffrey A.
    Venkata, Manjunath Gorentla
    OPENSHMEM AND RELATED TECHNOLOGIES: BIG COMPUTE AND BIG DATA CONVERGENCE, OPENSHMEM 2017, 2018, 10679 : 65 - 81
  • [45] A novel single source shortest path algorithm
    Rani, R. Uma
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (06): : 671 - 680
  • [46] Approximation algorithms for single-source unsplittable flow
    Kolliopoulos, SG
    Stein, C
    SIAM JOURNAL ON COMPUTING, 2002, 31 (03) : 919 - 946
  • [47] DEGREE DISTRIBUTION OF SHORTEST PATH TREES AND BIAS OF NETWORK SAMPLING ALGORITHMS
    Bhamidi, Shankar
    Goodman, Jesse
    van der Hofstad, Remco
    Komjathy, Julia
    ANNALS OF APPLIED PROBABILITY, 2015, 25 (04): : 1780 - 1826
  • [48] Stochastic learning automata-based dynamic algorithms for the Single Source Shortest Path Problem
    Misra, S
    Oommen, BJ
    INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2004, 3029 : 239 - 248
  • [49] Single-source shortest paths and strong connectivity in dynamic planar graphs
    Charalampopoulos, Panagiotis
    Karczmarz, Adam
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2022, 124 : 97 - 111
  • [50] Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights
    Ding, Wei
    Lin, Guohui
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2014, 2014, 8546 : 197 - 207
12345