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 条
  • [1] LEVEL GRAPHS AND APPROXIMATE SHORTEST-PATH ALGORITHMS
    SHAPIRO, J
    WAXMAN, J
    NIR, D
    NETWORKS, 1992, 22 (07) : 691 - 717
  • [2] Faster shortest-path algorithms for planar graphs
    Henzinger, MR
    Klein, P
    Rao, S
    Subramanian, S
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) : 3 - 23
  • [3] Shortest-path kernels on graphs
    Borgwardt, KM
    Kriegel, HP
    Fifth IEEE International Conference on Data Mining, Proceedings, 2005, : 74 - 81
  • [4] Shortest-path reconstruction algorithms
    Khoong, C.M., 1600, (36):
  • [5] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
    KHOONG, CM
    COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
  • [6] SHORTEST-PATH ALGORITHMS - COMPARISON
    GOLDEN, B
    OPERATIONS RESEARCH, 1976, 24 (06) : 1164 - 1168
  • [7] Computation of the Reverse Shortest-Path Problem
    Jianzhong Zhang
    Yixun Lin
    Journal of Global Optimization, 2003, 25 : 243 - 261
  • [8] Computation of the reverse shortest-path problem
    Zhang, JZ
    Lin, YX
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) : 243 - 261
  • [9] A SHORTEST-PATH ALGORITHM FOR MANHATTAN GRAPHS
    KANCHANASUT, K
    INFORMATION PROCESSING LETTERS, 1994, 49 (01) : 21 - 25
  • [10] EFFICIENT SHORTEST-PATH SIMPLEX ALGORITHMS
    GOLDFARB, D
    HAO, JX
    KAI, SR
    OPERATIONS RESEARCH, 1990, 38 (04) : 624 - 628
12345