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 条
  • [31] An optimal parallel algorithm for solving all-pairs shortest paths problem on circular-arc graphs
    Saha A.
    Pal M.
    Pal T.K.
    Journal of Applied Mathematics and Computing, 2005, 17 (1-2) : 1 - 23
  • [32] All-Pairs Shortest Paths with a Sublinear Additive Error
    Roditty, Liam
    Shapira, Asaf
    ACM TRANSACTIONS ON ALGORITHMS, 2011, 7 (04)
  • [33] Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality
    Nasre, Meghana
    Pontecorvi, Matteo
    Ramachandran, Vijaya
    ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 766 - 778
  • [34] All-pairs shortest paths with a sublinear additive error
    Roditty, Liam
    Shapira, Asaf
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 622 - +
  • [35] Efficient Parallel All-Pairs Shortest Paths Algorithm for Complex Graph Analysis
    Kim, Jong Wook
    Choi, Hyoeun
    Bae, Seung-Hee
    47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP '18), 2018,
  • [36] Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs
    Karczmarz, Adam
    Lacki, Jakub
    27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [37] An efficient dynamic algorithm for maintaining all-pairs shortest paths in stochastic networks
    Misra, S
    Oommen, BJ
    IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (06) : 686 - 702
  • [38] All-pairs shortest paths computation in the BSP model
    Tiskin, A
    AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 178 - 189
  • [39] Two fast algorithms for all-pairs shortest paths
    Duin, C. W.
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (09) : 2824 - 2839
  • [40] A Supernodal All-Pairs Shortest Path Algorithm
    Sao, Piyush
    Kannan, Ramakrishnan
    Gera, Prasun
    Vuduc, Richard
    PROCEEDINGS OF THE 25TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING (PPOPP '20), 2020, : 250 - 261
12345