DISTRIBUTED COMPUTATION ON GRAPHS - SHORTEST-PATH ALGORITHMS

被引：87
|
作者：
CHANDY, KM
MISRA, J
机构：
来源：
COMMUNICATIONS OF THE ACM | 1982年 / 25卷 / 11期
关键词：
D O I：
10.1145/358690.358717
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：833 / 837
页数：5
相关论文
共 50 条
  • [21] ASYMPTOTIC OPTIMALITY OF SHORTEST-PATH ROUTING ALGORITHMS
    GAFNI, EM
    BERTSEKAS, DP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (01) : 83 - 90
  • [22] Shortest-Path Algorithms and Dynamic Cost Changes
    Baselau, Sven
    Hahne, Felix
    Ambrosi, Klaus
    OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 111 - 116
  • [23] Speeding up dynamic shortest-path algorithms
    Buriol, Luciana S.
    Resende, Mauricio G. C.
    Thorup, Mikkel
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (02) : 191 - 204
  • [24] ON THE EQUIVALENCE BETWEEN SOME SHORTEST-PATH ALGORITHMS
    SHERALI, HD
    OPERATIONS RESEARCH LETTERS, 1991, 10 (02) : 61 - 65
  • [25] Experimental studies of symbolic shortest-path algorithms
    Sawitzki, D
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 482 - 497
  • [26] Reversible Programming Techniques for Shortest-Path Algorithms
    Guo, Lanying
    Peng, Chao
    Chen, Siyuan
    He, Cheng
    2018 IEEE 37TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2018,
  • [27] A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS
    HUNG, MS
    DIVOKY, JJ
    COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (06) : 567 - 576
  • [28] A DISTRIBUTED SHORTEST-PATH ALGORITHM FOR A PLANAR NETWORK
    FREDERICKSON, GN
    INFORMATION AND COMPUTATION, 1990, 86 (02) : 140 - 159
  • [29] ANOTHER ADAPTIVE DISTRIBUTED SHORTEST-PATH ALGORITHM
    HUMBLET, PA
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (06) : 995 - 1003
  • [30] AN OPTIMAL SHORTEST-PATH PARALLEL ALGORITHM FOR PERMUTATION GRAPHS
    IBARRA, OH
    ZHENG, Q
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 94 - 99
12345