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 条
  • [41] 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
  • [42] On Shortest Disjoint Paths in Planar Graphs
    Kobayashi, Yusuke
    Sommer, Christian
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 293 - +
  • [43] Fuzzy shortest paths in fuzzy graphs
    Baniamerian, Amir
    Menhaj, Mohammad Bagher
    COMPUTATIONAL INTELLIGENCE, THEORY AND APPLICATION, 2006, : 757 - 764
  • [44] Vectorized algorithms for detecting the shortest paths in weighted directed graphs and their realization in vector supercomputers
    Kovalenko, N.S.
    Ovseets, M.I.
    Yaznevich, M.I.
    Programmirovanie, 1992, (01): : 65 - 71
  • [45] Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
    Wang, Haitao
    Xue, Jie
    DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 64 (04) : 1141 - 1166
  • [46] All Pairs Shortest Paths in weighted directed graphs exact and almost exact algorithms
    Zwick, U
    39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 310 - 319
  • [47] New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs
    Gutenberg, Maximilian Probst
    Williams, Virginia Vassilevska
    Wein, Nicole
    arXiv, 2020,
  • [48] New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs
    Gutenberg, Maximilian Probst
    Williams, Virginia Vassilevska
    Wein, Nicole
    PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 153 - 166
  • [49] Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
    Haitao Wang
    Jie Xue
    Discrete & Computational Geometry, 2020, 64 : 1141 - 1166
  • [50] DISTRIBUTED ALGORITHMS FOR UPDATING SHORTEST PATHS
    ITALIANO, GF
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 579 : 200 - 211