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 条
  • [31] Efficient scan mask techniques for connected components labeling algorithm
    Sutheebanjard, Phaisarn
    Premchaiswadi, Wichian
    EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2011,
  • [32] Decremental maintenance of strongly connected components
    Roditty, Liam
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 1143 - 1150
  • [33] A robust, efficient, and balanced parallel algorithm for finding connected components
    Asokan, M.
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 2113 - 2118
  • [34] Efficient parallel algorithm for finding strongly connected components based on granulation strategyEfficient parallel algorithm...T. Xu et al.
    Taihua Xu
    Huixing He
    Xibei Yang
    Jie Yang
    Jingjing Song
    Yun Cui
    Knowledge and Information Systems, 2025, 67 (3) : 2855 - 2879
  • [35] A Fault Tolerant, Area Efficient Architecture for Shor's Factoring Algorithm
    Whitney, Mark G.
    Isailovic, Nemanja
    Patel, Yatish
    Kubiatowicz, John
    ISCA 2009: 36TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 2009, : 383 - 394
  • [36] AN EFFICIENT FAULT TOLERANT ROUTING ALGORITHM FOR BINARY CUBE INTERCONNECTION NETWORKS
    Habibian, H.
    Patooghy, A.
    Fazeli, M.
    2012 16TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS), 2012, : 13 - 18
  • [37] An efficient algorithm for the design of fault tolerant multi-sensor system
    Attouche, S
    Hayat, S
    Staroswiecki, M
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 1891 - 1892
  • [38] A simple and efficient fault-tolerant adaptive routing algorithm for meshes
    Shamaei, Arash
    Nayebi, Abbas
    Sarbazi-Azad, Hamid
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2008, 5022 : 54 - +
  • [39] EFFICIENT FAULT-TOLERANT FIXED ROUTINGS ON (K+1)-CONNECTED DIGRAPHS
    WADA, K
    KAWAGUCHI, K
    DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 539 - 552
  • [40] Reliable, efficient and fault tolerant power converter for grid-connected PV system
    Bennani-Ben Abdelghani, Afef
    Sakly, Jihen
    Ben Abdelghani, Hafedh
    Slama-Belkhodja, Ilhem
    PROCEEDINGS 2018 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL SCIENCES AND TECHNOLOGIES IN MAGHREB (CISTEM), 2018, : 833 - 838
12345