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 decomposition of strongly connected components on GPUs
    Li, Guohui
    Zhu, Zhe
    Cong, Zhang
    Yang, Fumin
    JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (01) : 1 - 10
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] Computing Strongly Connected Components in the Streaming Model
    Laura, Luigi
    Santaroni, Federico
    THEORY AND PRACTICE OF ALGORITHMS IN COMPUTER SYSTEMS, 2011, 6595 : 193 - +
  • [9] 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
  • [10] Strongly connected components based efficient computation of page rank
    Hongguo Yang
    Derong Shen
    Yue Kou
    Tiezheng Nie
    Ge Yu
    Frontiers of Computer Science, 2018, 12 : 1208 - 1219
12345