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] 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
  • [32] Efficient algorithm to compute mutually connected components in interdependent networks
    Hwang, S.
    Choi, S.
    Lee, Deokjae
    Kahng, B.
    PHYSICAL REVIEW E, 2015, 91 (02)
  • [33] Efficient scan mask techniques for connected components labeling algorithm
    Sutheebanjard, Phaisarn
    Premchaiswadi, Wichian
    EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2011,
  • [34] 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
  • [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] EFFICIENT FAULT-TOLERANT FIXED ROUTINGS ON (K+1)-CONNECTED DIGRAPHS
    WADA, K
    KAWAGUCHI, K
    DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 539 - 552
  • [39] 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 - +
  • [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