An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model

被引:0
|
作者
Department of Computer Science and Engineering, IIT, Kanpur, India [1 ]
不详 [2 ]
机构
来源
Algorithmica | / 3卷 / 967-985期
基金
以色列科学基金会;
关键词
Building blockes - Classical techniques - Depth first search algorithms - Dynamic maintenances - Fault tolerant model - Fault-tolerant - Preprocessing phase - Strongly connected component;
D O I
暂无
中图分类号
学科分类号
摘要
37
引用
收藏
相关论文
共 50 条
  • [1] An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model
    Baswana, Surender
    Choudhary, Keerti
    Roditty, Liam
    ALGORITHMICA, 2019, 81 (03) : 967 - 985
  • [2] An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model
    Surender Baswana
    Keerti Choudhary
    Liam Roditty
    Algorithmica, 2019, 81 : 967 - 985
  • [3] A space-efficient algorithm for finding strongly connected components
    Pearce, David J.
    INFORMATION PROCESSING LETTERS, 2016, 116 (01) : 47 - 52
  • [4] Efficient parallel algorithm for finding strongly connected components based on granulation strategy
    Xu, Taihua
    He, Huixing
    Yang, Xibei
    Yang, Jie
    Song, Jingjing
    Cui, Yun
    KNOWLEDGE AND INFORMATION SYSTEMS, 2025, 67 (03) : 2855 - 2879
  • [5] Efficient decomposition of strongly connected components on GPUs
    Li, Guohui
    Zhu, Zhe
    Cong, Zhang
    Yang, Fumin
    JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (01) : 1 - 10
  • [6] Efficient Trimming for Strongly Connected Components Calculation
    Niewenhuis, Dante
    Varbanescu, Ana-Lucia
    PROCEEDINGS OF THE 19TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2022 (CF 2022), 2022, : 131 - 140
  • [7] Strongly Connected Components Based Efficient PPR Algorithms
    Yang H.-G.
    Shen D.-R.
    Kou Y.
    Nie T.-Z.
    Yu G.
    1600, Science Press (40): : 584 - 600
  • [8] SCCMulti An Improved Parallel Strongly Connected Components Algorithm
    Tomkins, Daniel
    Smith, Timmie
    Amato, Nancy M.
    Rauchwerger, Lawrence
    ACM SIGPLAN NOTICES, 2014, 49 (08) : 393 - 394
  • [9] Computing Strongly Connected Components in the Streaming Model
    Laura, Luigi
    Santaroni, Federico
    THEORY AND PRACTICE OF ALGORITHMS IN COMPUTER SYSTEMS, 2011, 6595 : 193 - +
  • [10] Strongly connected components based efficient computation of page rank
    Yang, Hongguo
    Shen, Derong
    Kou, Yue
    Nie, Tiezheng
    Yu, Ge
    FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (06) : 1208 - 1219