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 条

[11] FASTER ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
AHUJA, RK
MEHLHORN, K
ORLIN, JB
TARJAN, RE
JOURNAL OF THE ACM, 1990, 37 (02) : 213 - 223
[12] SHORTEST-PATH ALGORITHMS - TAXONOMY AND ANNOTATION
DEO, N
PANG, CY
NETWORKS, 1984, 14 (02) : 275 - 323
[13] AN EMPIRICAL SURVEY OF SHORTEST-PATH ALGORITHMS
MOFFAT, A
NEW ZEALAND OPERATIONAL RESEARCH, 1983, 11 (02): : 153 - 163
[14] PARALLEL SHORTEST-PATH AUCTION ALGORITHMS
POLYMENAKOS, LC
BERTSEKAS, DP
PARALLEL COMPUTING, 1994, 20 (09) : 1221 - 1247
[15] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS
DREYFUS, SE
OPERATIONS RESEARCH, 1969, 17 (03) : 395 - &
[16] Parallel Shortest-Path Queries in Planar Graphs
Aleksandrov, Lyudmil
Chapuis, Guillaume
Djidjev, Hristo
PROCEEDINGS OF THE ACM WORKSHOP ON HIGH PERFORMANCE GRAPH PROCESSING (HPGP'16), 2016, : 9 - 16
[17] AN EXPERIMENTAL COMPARISON OF 2 DISTRIBUTED SINGLE-SOURCE SHORTEST-PATH ALGORITHMS
TRAFF, JL
PARALLEL COMPUTING, 1995, 21 (09) : 1505 - 1532
[18] GREEDY PARTITIONED ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
ADAMSON, P
TICK, E
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 20 (04) : 271 - 298
[19] SHORTEST-PATH AND CLOSURE ALGORITHMS FOR BANDED MATRICES
ALLISON, L
DIX, TI
YEE, CN
INFORMATION PROCESSING LETTERS, 1991, 40 (06) : 317 - 322
[20] APPLICATIONS OF SHORTEST-PATH ALGORITHMS TO MATRIX SCALINGS
VONGOLITSCHEK, M
SCHNEIDER, H
NUMERISCHE MATHEMATIK, 1984, 44 (01) : 111 - 126

← 1 2 3 4 5 →