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 条
  • [41] Crossing Rivers Problem Solution with Breadth-First Search Approach
    Ratnadewi, R.
    Sartika, E. M.
    Rahim, R.
    Anwar, B.
    Syahril, M.
    Winata, H.
    2ND ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE (AASEC 2017), 2018, 288
  • [42] Orthopedic disease classification based on breadth-first search algorithm
    Elshewey, Ahmed M.
    Osman, Ahmed M.
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [43] XBFS: eXploring Runtime Optimizations for Breadth-First Search on GPUs
    Gaihre, Anil
    Wu, Zhenlin
    Yao, Fan
    Liu, Hang
    HPDC'19: PROCEEDINGS OF THE 28TH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, 2019, : 121 - 131
  • [44] Virtual network embedding algorithm based on breadth-first search
    Peng, Limin
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2015, 47 (02): : 117 - 122
  • [45] A Breadth-first Search Tree Construction for Multiplicative Circulant Graphs
    Antalan, John Rafael M.
    Campena, Francis Joseph H.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 248 - 264
  • [46] Grid breadth-first search algorithm based on asynchronous automation
    Bu, Guan-Ying
    Xu, Zhi-Wei
    2002, Science Press (39):
  • [47] Breadth-first search and its application to image processing problems
    Silvela, J
    Portillo, J
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (08) : 1194 - 1199
  • [48] Method of Workload Balancing in GPU Implementation of Breadth-First Search
    Chernoskutov, Mikhail
    2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 17 - 22
  • [49] Fast Breadth-First Search Approximation for Epidemic Source Inference
    Li, Congduan
    Chen, Siya
    Tan, Chee Wei
    2022 56TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2022, : 194 - 199
  • [50] Research on the Search Strategy of Complex Network Based on Breadth-first
    Cheng Bo
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 5348 - 5351
12345