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 条
  • [41] Implementation and evaluation of AntNet, a distributed shortest-path algorithm
    Strobbe, M
    Verstraete, V
    Van Breusegem, E
    Coppens, J
    Pickavet, M
    Demeester, P
    Telecommunications 2005, Proceedings, 2005, : 320 - 325
  • [42] PERFORMANCE OF SHORTEST-PATH ALGORITHMS IN NETWORK FLOW PROBLEMS
    DIVOKY, JJ
    HUNG, MS
    MANAGEMENT SCIENCE, 1990, 36 (06) : 661 - 673
  • [43] PROGRAM REALIZATION OF SHORTEST-PATH ALGORITHMS IN TRANSPORTATION MIS
    ANDROSOV, SM
    GLUZMAN, BY
    OSLON, VA
    AUTOMATION AND REMOTE CONTROL, 1987, 48 (09) : 1246 - 1250
  • [44] PARAMETRIC SHORTEST-PATH ALGORITHMS WITH AN APPLICATION TO CYCLIC STAFFING
    KARP, RM
    ORLIN, JB
    DISCRETE APPLIED MATHEMATICS, 1981, 3 (01) : 37 - 45
  • [45] A NEW RESPONSIVE DISTRIBUTED SHORTEST-PATH ROUTING ALGORITHM
    RAJAGOPALAN, B
    FAIMAN, M
    COMMUNICATIONS ARCHITECTURES & PROTOCOLS: SIGCOMM 89 SYMPOSIUM, 1989, 19 : 237 - 246
  • [46] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [47] Fast Shortest-Path Queries on Large-Scale Graphs
    Xu, Qiongwen
    Zhang, Xu
    Zhao, Jin
    Wang, Xin
    Wolf, Tilman
    2016 IEEE 24TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2016,
  • [48] Optimization of Shortest-Path Search on RDBMS-Based Graphs
    Seo, Kwangwon
    Ahn, Jinhyun
    Im, Dong-Hyuk
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2019, 8 (12)
  • [49] THE SHORTEST-PATH PROBLEM FOR GRAPHS WITH RANDOM ARC-LENGTHS
    FRIEZE, AM
    GRIMMETT, GR
    DISCRETE APPLIED MATHEMATICS, 1985, 10 (01) : 57 - 77
  • [50] Top-k shortest-path query on RDF graphs
    Zhang, Deng-Yi
    Wu, Wen-Li
    Ouyang, Chu-Fei
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015, 43 (08): : 1531 - 1537
12345