SHORTEST PATHS IN GRAPHS - ALGORITHMS, COMPARATIVE PROCEDURES - GERMAN - DOMSCHKE,W

被引：0
|
作者：
MUHLBACH.J
机构：
来源：
ZEITSCHRIFT FUR NATIONALOKONOMIE-JOURNAL OF ECONOMICS | 1973年 / 33卷 / 3-4期
关键词：
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
引用
收藏
页码：448 / 448
页数：1
相关论文
共 50 条
  • [21] SHORTEST PATHS IN REACHABILITY GRAPHS
    DESEL, J
    ESPARZA, J
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (02) : 314 - 323
  • [22] Shortest Paths in Euclidean Graphs
    Sedgewick, Robert
    Vitter, Jeffrey Scott
    ALGORITHMICA, 1986, 1 (1-4) : 31 - 48
  • [23] Efficient parallel algorithms for computing all pair shortest paths in directed graphs
    Han, YJ
    Pan, VY
    Reif, JH
    ALGORITHMICA, 1997, 17 (04) : 399 - 415
  • [24] Efficient parallel algorithms for computing all pair shortest paths in directed graphs
    Yijie Han
    V. Y. Pan
    J. H. Reif
    Algorithmica, 1997, 17 : 399 - 415
  • [25] FASTER ALGORITHMS FOR ALL-PAIRS APPROXIMATE SHORTEST PATHS IN UNDIRECTED GRAPHS
    Baswana, Surender
    Kavitha, Telikepalli
    SIAM JOURNAL ON COMPUTING, 2010, 39 (07) : 2865 - 2896
  • [26] Efficient parallel algorithms for computing all pair shortest paths in directed graphs
    Algorithmica (New York), 4 (399):
  • [27] Logspace algorithms for computing shortest and longest paths in series-parallel graphs
    Jakoby, Andreas
    Tantau, Till
    FSTTCS 2007: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2007, 4855 : 216 - 227
  • [28] Parametric Shortest Paths in Planar Graphs
    Gajjar, Kshitij
    Radhakrishnan, Jaikumar
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 876 - 895
  • [29] Drawing Shortest Paths in Geodetic Graphs
    Cornelsen S.
    Pfister M.
    Förster H.
    Gronemann M.
    Hoffmann M.
    Kobourov S.
    Schneck T.
    Journal of Graph Algorithms and Applications, 2022, 26 (03) : 353 - 361
  • [30] Shortest paths in random weighted graphs
    Walley, SK
    Tan, HH
    COMPUTING AND COMBINATORICS, 1995, 959 : 213 - 222
12345