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] SHORTEST PATHS IN GRAPHS OF CONVEX SETS
    Marcucci, Tobia
    Umenberger, Jack
    Parrilo, Pablo
    Tedrake, Russ
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (01) : 507 - 532
  • [42] Approximate shortest paths in weighted graphs
    Yuster, Raphael
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (02) : 632 - 637
  • [43] ON SHORTEST PATHS IN GRAPHS WITH RANDOM WEIGHTS
    HASSIN, R
    ZEMEL, E
    MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (04) : 557 - 564
  • [44] Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
    Wang, Haitao
    Xue, Jie
    DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 64 (04) : 1141 - 1166
  • [45] 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
  • [46] Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
    Haitao Wang
    Jie Xue
    Discrete & Computational Geometry, 2020, 64 : 1141 - 1166
  • [47] 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
  • [48] New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs
    Gutenberg, Maximilian Probst
    Williams, Virginia Vassilevska
    Wein, Nicole
    arXiv, 2020,
  • [49] 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
  • [50] Improved algorithms for dynamic shortest paths
    Djidjev, HN
    Pantziou, GE
    Zaroliagis, CD
    ALGORITHMICA, 2000, 28 (04) : 367 - 389
12345