On the all-pairs-shortest-path problem in unweighted undirected graphs

被引：0
|
作者：
Univ of California, Berkeley, Berkeley, United States [1 ]
机构：
来源：
J Comput Syst Sci | / 3卷 / 400-403期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] On the all-pairs-shortest-path problem in unweighted undirected graphs
    Seidel, R
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (03) : 400 - 403
  • [2] Parallelization of All-Pairs-Shortest-Path Algorithms in Unweighted Graph
    Nakao, Masahiro
    Murai, Hitoshi
    Sato, Mitsuhisa
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION (HPC ASIA 2020), 2020, : 63 - 72
  • [3] All-Pairs Shortest Paths for Unweighted Undirected Graphs in o(mn) Time
    Chan, Timothy M.
    [J]. PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 514 - 523
  • [4] All-Pairs Shortest Paths for Unweighted Undirected Graphs in o(mn) Time
    Chan, Timothy M.
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2012, 8 (04)
  • [5] Interval-based performance modeling for the all-pairs-shortest-path problem on GPUs
    Jörg Dümmler
    Sebastian Egerland
    [J]. The Journal of Supercomputing, 2015, 71 : 4192 - 4214
  • [6] Interval-based performance modeling for the all-pairs-shortest-path problem on GPUs
    Duemmler, Joerg
    Egerland, Sebastian
    [J]. JOURNAL OF SUPERCOMPUTING, 2015, 71 (11): : 4192 - 4214
  • [7] Optimal shortest path set problem in undirected graphs
    Zhang, Huili
    Xu, Yinfeng
    Wen, Xingang
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (03) : 511 - 530
  • [8] Optimal shortest path set problem in undirected graphs
    Huili Zhang
    Yinfeng Xu
    Xingang Wen
    [J]. Journal of Combinatorial Optimization, 2015, 29 : 511 - 530
  • [9] Dynamic approximate all-pairs shortest paths in undirected graphs
    Roditty, L
    Zwick, U
    [J]. 45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 499 - 508
  • [10] DYNAMIC APPROXIMATE ALL-PAIRS SHORTEST PATHS IN UNDIRECTED GRAPHS
    Roditty, Liam
    Zwick, Uri
    [J]. SIAM JOURNAL ON COMPUTING, 2012, 41 (03) : 670 - 683
12345