All-pairs shortest paths algorithm for highdimensional sparse graphs

被引：0
|
作者：
Urakov, A. R. [1 ]
Timeryaev, T., V [1 ]
机构：
[1] Ufa State Aviat Tech Univ, Ufa, Russia
来源：
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2013年 / 19卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：84 / 92
页数：9
相关论文
共 50 条
  • [1] Communication Avoiding All-Pairs Shortest Paths Algorithm for Sparse Graphs
    Zhu, Lin
    Hua, Qiang-Sheng
    Jin, Hai
    50TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2021,
  • [2] The Floyd-Warshall all-pairs shortest paths algorithm for disconnected and very sparse graphs
    Toroslu, Ismail H.
    SOFTWARE-PRACTICE & EXPERIENCE, 2023, 53 (06): : 1287 - 1303
  • [3] Fast All-Pairs Shortest Paths Algorithm in Large Sparse Graph
    Yang, Shaofeng
    Liu, Xiandong
    Wang, Yunting
    He, Xin
    Tan, Guangming
    PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, ACM ICS 2023, 2023, : 277 - 288
  • [4] ALL-PAIRS SHORTEST PATHS IN GEOMETRIC INTERSECTION GRAPHS
    Chan, Timothy M.
    Skrepetos, Dimitrios
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2019, 10 (01) : 27 - 41
  • [5] All-Pairs Shortest Paths in Geometric Intersection Graphs
    Chan, Timothy M.
    Skrepetos, Dimitrios
    ALGORITHMS AND DATA STRUCTURES: 15TH INTERNATIONAL SYMPOSIUM, WADS 2017, 2017, 10389 : 253 - 264
  • [6] External memory algorithms for diameter and all-pairs shortest-paths on sparse graphs
    Arge, L
    Meyer, U
    Toma, L
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 146 - 157
  • [7] A blocked all-pairs shortest-paths algorithm
    Venkataraman, G
    Sahni, S
    Mukhopadhyaya, S
    ALGORITHM THEORY - SWAT 2000, 2000, 1851 : 419 - 432
  • [8] More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
    Chan, Timothy M.
    STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 590 - 598
  • [9] Dynamic approximate all-pairs shortest paths in undirected graphs
    Roditty, L
    Zwick, U
    45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 499 - 508
  • [10] MORE ALGORITHMS FOR ALL-PAIRS SHORTEST PATHS IN WEIGHTED GRAPHS
    Chan, Timothy M.
    SIAM JOURNAL ON COMPUTING, 2010, 39 (05) : 2075 - 2089
12345