Ring perception using breadth-first search

被引：41
|
作者：
Figueras, J
机构：
[1] Orleans, MA 02653
来源：
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1996年 / 36卷 / 05期
关键词：
D O I：
10.1021/ci960013p
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Combining breadth-first search with new ideas for uncovering embedded rings in complex systems' yields a very fast routine for ring perception. With large structures, the new routine is orders of magnitude faster than depth-first ring detection, a result expected on the basis of recent work that establishes polynomial order for BFS.(2)
引用
收藏
页码：986 / 991
页数：6
相关论文
共 50 条
  • [21] Breadth-First Search on Dynamic Graphs using Dynamic Parallelism on the GPU
    Toedling, Dominik
    Winter, Martin
    Steinberger, Markus
    2019 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2019,
  • [22] Service Restoration in Distribution System Using Breadth-First Search Technique
    Swaroop, K. P.
    Garapati, Durga Prasad
    Nalli, Praveen Kumar
    Duvvuri, S. S. S. R. Sarathbabu
    2021 7TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENERGY SYSTEMS (ICEES), 2021, : 403 - 407
  • [23] An adaptive breadth-first search algorithm on integrated architectures
    Zhang, Feng
    Lin, Heng
    Zhai, Jidong
    Cheng, Jie
    Xiang, Dingyi
    Li, Jizhong
    Chai, Yunpeng
    Du, Xiaoyong
    JOURNAL OF SUPERCOMPUTING, 2018, 74 (11): : 6135 - 6155
  • [24] Evaluation and Optimization of Breadth-First Search on NUMA Cluster
    Cui, Zehan
    Chen, Licheng
    Chen, Mingyu
    Bao, Yungang
    Huang, Yongbing
    Lv, Huiwei
    2012 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2012, : 438 - 448
  • [25] Distributed breadth-first search LTL model checking
    Barnat, Jiri
    Cerna, Ivana
    FORMAL METHODS IN SYSTEM DESIGN, 2006, 29 (02) : 117 - 134
  • [26] Optimal Algebraic Breadth-First Search for Sparse Graphs
    Burkhardt, Paul
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2021, 15 (05)
  • [27] A breadth-first search applied to the minimization of the open stacks
    Moreira de Carvalho, Marco Antonio
    Soma, Nei Yoshihiro
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (06) : 936 - 946
  • [28] Implementing Breadth-First Search on a compact supercomputer Suiren
    Mitsuishi, Takuji
    Kaneda, Takahiro
    Torii, Sunao
    Amano, Hideharu
    2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 395 - 401
  • [29] Semi-dynamic breadth-first search in digraphs
    Franciosa, PG
    Frigioni, D
    Giaccio, R
    THEORETICAL COMPUTER SCIENCE, 2001, 250 (1-2) : 201 - 217
  • [30] CyGraph: A Reconfigurable Architecture for Parallel Breadth-First Search
    Attia, Osama G.
    Johnson, Tyler
    Townsend, Kevin
    Jones, Philip
    Zambreno, Joseph
    PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 228 - 235
12345