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 条
  • [1] Breadth-first search
    Swaine, M
    DR DOBBS JOURNAL, 2000, 25 (06): : 100 - +
  • [2] Breadth-first heuristic search
    Zhou, R
    Hansen, EA
    ARTIFICIAL INTELLIGENCE, 2006, 170 (4-5) : 385 - 408
  • [3] Temporal resolution using a breadth-first search algorithm
    Clare Dixon
    Annals of Mathematics and Artificial Intelligence, 1998, 22 : 87 - 115
  • [4] Temporal resolution using a breadth-first search algorithm
    Dixon, C
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1998, 22 (1-2) : 87 - 115
  • [5] Efficient Breadth-First Reduct Search
    Boonjing, Veera
    Chanvarasuth, Pisit
    MATHEMATICS, 2020, 8 (05)
  • [6] A compressed breadth-first search for satisfiability
    Motter, DRB
    Markov, IL
    ALGORITHM ENGINEERING AND EXPERIMENTS, 2002, 2409 : 29 - 42
  • [7] Measuring the Search Effectiveness of a Breadth-First Crawl
    Fetterly, Dennis
    Craswell, Nick
    Vinay, Vishwa
    ADVANCES IN INFORMATION RETRIEVAL, PROCEEDINGS, 2009, 5478 : 388 - +
  • [8] Direction-optimizing breadth-first search
    Beamer, Scott
    Asanovic, Krste
    Patterson, David
    SCIENTIFIC PROGRAMMING, 2013, 21 (3-4) : 137 - 148
  • [9] Direction-Optimizing Breadth-First Search
    Beamer, Scott
    Asanovic, Krste
    Patterson, David
    2012 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2012,
  • [10] iBFS: Concurrent Breadth-First Search on GPUs
    Liu, Hang
    Huang, H. Howie
    Hu, Yang
    SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, : 403 - 416
12345