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 条
  • [41] A New Algorithm for All-pairs Shortest Paths of Given Source-destination Pair
    Li, Tianzhi
    Xu, Fengsheng
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 26 - 29
  • [42] All-Pairs Shortest Paths Algorithm for Regular 2D Mesh Topologies
    Ciric, Vladimir
    Cvetkovic, Aleksandar
    Milentijevic, Ivan
    Vojinovic, Oliver
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2016, 22 (11) : 1437 - 1455
  • [43] Efficient parameterized algorithms for computing all-pairs shortest paths
    Kratsch, Stefan
    Nelles, Florian
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 102 - 119
  • [44] Fast 2-Approximate All-Pairs Shortest Paths
    Dory, Michal
    Forster, Sebastian
    Kirkpatrick, Yael
    Nazari, Yasamin
    Williams, Virginia Vassilevska
    de Vos, Tijn
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 4728 - 4757
  • [45] On the comparison-addition complexity of all-pairs shortest paths
    Department of Computer Sciences, University of Texas at Austin, Austin, TX 78712, United States
    Lect. Notes Comput. Sci., (32-43):
  • [46] Incremental maintenance of all-pairs shortest paths in relational DBMSs
    Greco S.
    Molinaro C.
    Pulice C.
    Quintana X.
    Social Network Analysis and Mining, 2017, 7 (1)
  • [47] From Circuit Complexity to Faster All-Pairs Shortest Paths
    Williams, R. Ryan
    SIAM REVIEW, 2021, 63 (03) : 559 - 582
  • [48] External-Memory Exact and Approximate All-Pairs Shortest-Paths in Undirected Graphs
    Chowdhury, Rezaul Alam
    Ramachandran, Vijaya
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 735 - 744
  • [49] Faster All-Pairs Shortest Paths Via Circuit Complexity
    Williams, Ryan
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 664 - 673
  • [50] Solving All-Pairs Shortest-Paths Problem in Large Graphs Using Apache Spark
    Schoeneman, Frank
    Zola, Jaroslaw
    PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,
12345