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 of butterfly graphs
    Hwang, SC
    Chen, GH
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2195 - 2199
  • [22] Reconfiguring Shortest Paths in Graphs
    Gajjar, Kshitij
    Jha, Agastya Vibhuti
    Kumar, Manish
    Lahiri, Abhiruk
    ALGORITHMICA, 2024, 86 (10) : 3309 - 3338
  • [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
    Algorithmica (New York), 4 (399):
  • [25] 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
  • [26] FASTER ALGORITHMS FOR ALL-PAIRS APPROXIMATE SHORTEST PATHS IN UNDIRECTED GRAPHS
    Baswana, Surender
    Kavitha, Telikepalli
    SIAM JOURNAL ON COMPUTING, 2010, 39 (07) : 2865 - 2896
  • [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] Shortest paths in random weighted graphs
    Walley, SK
    Tan, HH
    COMPUTING AND COMBINATORICS, 1995, 959 : 213 - 222
  • [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 noncrossing paths in plane graphs
    Takahashi, JY
    Suzuki, H
    Nishizeki, T
    ALGORITHMICA, 1996, 16 (03) : 339 - 357
12345