Improving the efficiency of depth-first search by cycle elimination

被引：0
|
作者：
机构：
[1] Dillenburg, John F.
[2] Nelson, Peter C.
来源：
Dillenburg, John F. | 1600年 / 45期
关键词：
Cycle eliminiation - Depth first search - Search methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] THE AVERAGE COMPLEXITY OF DEPTH-FIRST SEARCH WITH BACKTRACKING AND CUTOFF
    STONE, HS
    SIPALA, P
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1986, 30 (03) : 242 - 258
  • [22] Depth-First Heuristic Search for Software Model Checking
    Maeoka, Jun
    Tanabe, Yoshinori
    Ishikawa, Fuyuki
    COMPUTER AND INFORMATION SCIENCE 2015, 2016, 614 : 75 - 96
  • [23] Fully Dynamic Depth-First Search in Directed Graphs
    Yang, Bohua
    Wen, Dong
    Qin, Lu
    Zhang, Ying
    Wang, Xubo
    Lin, Xuemin
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 13 (02): : 142 - 154
  • [24] Multi-core Nested Depth-First Search
    Laarman, Alfons
    Langerak, Rom
    van de Pol, Jaco
    Weber, Michael
    Wijs, Anton
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, 2011, 6996 : 321 - +
  • [25] Depth-first search in directed planar graphs, revisited
    Eric Allender
    Archit Chauhan
    Samir Datta
    Acta Informatica, 2022, 59 : 289 - 319
  • [26] Depth-First Search Using O(n) Bits
    Kiyomi, Masashi (masashi@yokohama-cu.ac.jp), 1600, Springer Verlag (8889):
  • [27] Finding Strong Components Using Depth-First Search
    Department of Computer Science, Princeton University, NJ, United States
    不详
    CA, United States
    不详
    arXiv,
  • [28] Depth-First Search Using O(n) Bits
    Asano, Tetsuo
    Izumi, Taisuke
    Kiyomi, Masashi
    Konagaya, Matsuo
    Ono, Hirotaka
    Otachi, Yota
    Schweitzer, Pascal
    Tarui, Jun
    Uehara, Ryuhei
    ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 553 - 564
  • [29] Parallel Depth-First Search for Directed Acyclic Graphs
    Naumov, Maxim
    Vrielink, Alysson
    Garland, Michael
    PROCEEDINGS OF IA3 2017: SEVENTH WORKSHOP ON IRREGULAR APPLICATIONS: ARCHITECTURES AND ALGORITHMS, 2017,
  • [30] A depth-first search algorithm for oligonucleotide design in gene assembly
    Liang, Hanjie
    Chen, Zengrui
    Fang, Gang
    FRONTIERS IN GENETICS, 2022, 13
12345