A SINGLE SOURCE SHORTEST-PATH ALGORITHM FOR A PLANAR DISTRIBUTED NETWORK

被引：0
|
作者：
FREDERICKSON, GN
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1985年 / 182卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：143 / 150
页数：8
相关论文
共 50 条
  • [41] DSMR: A Shared and Distributed Memory Algorithm for Single-Source Shortest Path Problem
    Maleki, Saeed
    Nguyen, Donald
    Lenharth, Andrew
    Garzaran, Maria
    Padua, David
    Pingali, Keshav
    [J]. ACM SIGPLAN NOTICES, 2016, 51 (08) : 381 - 382
  • [42] A shortest-path network problem in a fuzzy environment
    Lin, FT
    [J]. 10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 1096 - 1100
  • [43] A data-parallel many-source shortest-path algorithm to accelerate macroscopic transport network assignment
    Heywood, Peter
    Maddock, Steve
    Bradley, Richard
    Swain, David
    Wright, Ian
    Mawson, Mark
    Fletcher, Graham
    Guichard, Roland
    Himlin, Roger
    Richmond, Paul
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 104 : 332 - 347
  • [44] Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study
    Bauer, Reinhard
    Wagner, Dorothea
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 51 - 62
  • [45] A FAST DISTRIBUTED SHORTEST-PATH ALGORITHM FOR A CLASS OF HIERARCHICALLY CLUSTERED DATA-NETWORKS
    ANTONIO, JK
    HUANG, GM
    TSAI, WK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (06) : 710 - 724
  • [46] A hybrid single-source shortest path algorithm
    Arslan, Hilal
    Manguoglu, Murat
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (04) : 2636 - 2647
  • [47] SHORTEST-PATH COMPUTATIONS IN SOURCE-DEPLANARIZED GRAPHS
    FREDERICKSON, GN
    HAMBRUSCH, SE
    TU, HY
    [J]. INFORMATION PROCESSING LETTERS, 1993, 47 (02) : 71 - 75
  • [48] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [49] AN OPTIMAL SHORTEST-PATH PARALLEL ALGORITHM FOR PERMUTATION GRAPHS
    IBARRA, OH
    ZHENG, Q
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 94 - 99
  • [50] DECOMPOSITION ALGORITHMS FOR FINDING THE SHORTEST-PATH BETWEEN A SOURCE NODE AND A SINK NODE OF A NETWORK
    TUFEKCI, S
    [J]. NAVAL RESEARCH LOGISTICS, 1983, 30 (03) : 387 - 396
12345