SYSTEMATIC DESIGN OF AN ALGORITHM FOR BICONNECTED COMPONENTS

被引：2
|
作者：
MADHUKAR, K
KUMAR, DP
RANGAN, CP
SUNDAR, R
机构：
[1] INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
[2] INDIAN INST SCI,DEPT COMP SCI & AUTOMAT,BANGALORE 560012,KARNATAKA,INDIA
来源：
SCIENCE OF COMPUTER PROGRAMMING | 1995年 / 25卷 / 01期
关键词：
D O I：
10.1016/0167-6423(95)00005-D
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we present a new linear algorithm for finding the biconnected components of an undirected simple graph. The presentation of this algorithm is done as an exercise in the use of modem principles and techniques for systematic development of algorithms.
引用
收藏
页码：63 / 77
页数：15
相关论文
共 50 条
  • [41] Real-Time Monitoring of Undirected Networks: Articulation Points, Bridges, and Connected and Biconnected Components
    Ausiello, Giorgio
    Firmani, Donatella
    Laura, Luigi
    NETWORKS, 2012, 59 (03) : 275 - 288
  • [42] A SIMPLE LINEAR-TIME ALGORITHM FOR THE RECOGNITION OF BANDWIDTH-2 BICONNECTED GRAPHS
    MAKEDON, F
    SHEINWALD, D
    WOLFSTHAL, Y
    INFORMATION PROCESSING LETTERS, 1993, 46 (02) : 103 - 107
  • [43] A systematic review of design and technology components of educational digital resources
    Xie, Kui
    Di Tosto, Gennaro
    Chen, Sheng-Bo
    Vongkulluksn, Vanessa W.
    COMPUTERS & EDUCATION, 2018, 127 : 90 - 106
  • [44] Fast optimal design of optical components using the cultural algorithm
    Khorrami, Yaser
    Fathi, Davood
    Rumpf, Raymond C.
    OPTICS EXPRESS, 2020, 28 (11): : 15954 - 15968
  • [45] Integration of HFSS and genetic algorithm for the optimum design of waveguide components
    Lee, Wen-Wen
    Chen, Shao-Yi
    Lin, Tin-Chun
    Chou, Hsi-Tseng
    Hsu, Heng-Tung
    2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 2042 - 2045
  • [46] Light-Weight Design of Aerospace Components Using Genetic Algorithm and Dandelion Optimization Algorithm
    Akcay, Oezlem
    Ilkilic, Cumali
    INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2025,
  • [47] SYSTEMATIC DESIGN AND EVALUATION OF RECONFIGURABLE ARITHMETIC COMPONENTS IN THE DEEP SUBMICRON DOMAIN
    Bekiaris, Dimitris
    Xydis, Sotirios
    Economakos, George
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2014, 23 (10)
  • [48] Instructional Design plus Knowledge Components: A Systematic Method for Refining Instruction
    Gusukuma, Luke
    Bart, Austin Cory
    Kafura, Dennis
    Ernst, Jeremy
    Cennamo, Katherine
    SIGCSE'18: PROCEEDINGS OF THE 49TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2018, : 338 - 343
  • [49] A Genetic Algorithm for the Design of Active Filters with Standard-Value Components
    Parker, Glenn A.
    2020 7TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'20), VOL 1, 2020, : 88 - 93
  • [50] Sine-cosine optimization algorithm for the conceptual design of automobile components
    Yildiz, Betul Sultan
    Pholdee, Nantiwat
    Bureerat, Sujin
    Yildiz, Ali Riza
    Sait, Sadiq M.
    MATERIALS TESTING, 2020, 62 (07) : 744 - 748
12345